Seeing that they were a part of Soviet Union until 1991, Moldova played their first game as an independent country on July 2, 1991. The Moldovans were beaten by Georgina in front of home fans in Chisinau, but the following year the team recorded their biggest win on the international stage as they rolled over Pakistan 5-0 in Amman, Jordan.

The former Soviet republic have yet to qualify for the finals of the World Cup or the European Championship, but they recorded a couple of thrilling wins in the past. Moldova crushed Montenegro 5-2 in Podgorica in the 2014 World Cup qualifiers, but they eventually failed to book their place at the showpiece tournament in Brazil.

The Moldovans were producing fine showings under Igor Dobrovolskiy in the 2008 European Championship qualifiers as well and it has to be noted that they hammered Hungary 3-0 at Stadionul Zimbru on November 17, 2007. Russian Premier League star Alexandru Gatcan is considered one of the most famous Moldavian footballers.