The crossword solutions for the term Eastern European Capital are Minsk (5 letters), Sofia (5 letters), Warsaw (6 letters), and Kiev (4 letters). Minsk is the capital of Belarus, a country located in Eastern Europe. Sofia is the capital of Bulgaria, another country located in Eastern Europe. Warsaw is the capital of Poland, a country located in Central Europe but which is considered part of Eastern Europe. Finally, Kiev is the capital of Ukraine, a country located in Eastern Europe.