 During the Second World War Polish and Lithuanian territories were occupied by both the Soviet Union and Nazi Germany, but relations between Poles and Lithuanians remained hostile.Following the end of World War II, both Poland and Lithuania found themselves in the Eastern Bloc, Poland as a Soviet satellite state, Lithuania as a Soviet republic.With the fall of communism relations between the two countries were reestablished.