Where is the country of Moldova located on world map? According to COUNTRYAAH.COM, Moldova is an independent nation located in Eastern Europe. The country of Moldova gained independence on August 27, 1991. This was a momentous day in the history of Moldova...