The Black Sea is a large body of water located between southeastern Europe and the Caucasus region. The countries that border the Black Sea are Romania (7 letters), BULGARIA (8 letters), Ukraine (7 letters), Romania (7 letters) and Estonia (7 letters). Romania is located in the southeastern part of Europe and is bordered by BULGARIA, Ukraine, Hungary, Serbia, and Moldova. BULGARIA is located in the southeastern part of Europe and is bordered by Romania, Serbia, Macedonia, Greece, and Turkey. Ukraine is located in the eastern part of Europe and is bordered by Romania, Moldova, Belarus, Poland, Slovakia, Hungary, and Russia. Romania is located in the southeastern part of Europe and is bordered by BULGARIA, Ukraine, Hungary, Serbia, and Moldova. Estonia is located in the northern part of Europe and is bordered by Latvia, Russia, and the Gulf of Finland.