It competes as a member of the Union of European Football Associations (UEFA), which encompasses the countries of Europe.
Alexandru Epureanu holds the appearance record for Moldova, having been capped 91 times since his first match in 2006.
The goalscoring record is held by Serghei Cleșcenco, who scored eleven times in 69 matches.
Moldova's first match of the 2000s was a 2–1 loss (after extra time) against Armenia in a Cyprus International Football Tournament.
The team completed five qualification campaigns between 2000 and 2009, three for the FIFA World Cup and two for the UEFA European Championship; they failed to qualify in each.