Looking to increase your knowledge of the countries of Europe? Feed your thirst with these fun facts about Moldova. 1. Where on Earth is Moldova, anyway? Moldova is a small, landlocked country in Eastern Europe. It is bordered by Ukraine to the north, east, and south and Romania to the west. 2. Grab the compass! …