Moldova is a landlocked country in Eastern Europe, and one of several former Soviet states in this region. Fossils of Vitis teutonica vines dating back as far as 25 million years have been found around the northern Moldovan village of Naslavcia. Further evidence suggests that the indigenous peoples began using these grapes to make wine as early as 3000 BC. Modern Moldovan wine is made not from these ancient strains of the Vitis family, but from Vitis vinifera vines of European origin.