I write "an" because it might not be the European Union we know of, even though that's an obvious starting point. Soviet push into Europe goes way better might be an alternative?
By "influential", I mean striving towards two things:
1) Push towards a full federation, turn it into an as real nation state as possible
2) Make it as influential on the world stage as possible.
Try to keep the PoD after 1935.