A Szovjetunió felbomlását követően, első hivatalos mérkőzésüket 1991. július 2-án játszották Grúzia ellen, amelyet elvesztettek 4-2-re hazai pályán Kisinyovban.
Moldova még eddig egyszer sem jutott ki Európa-vagy világbajnokságra. Hazai mérkőzéseiket általában a Zimbru Stadionban játszák, amely a fővárosban, Kisinyovban található és egyben a Zimbru Chişinău otthona is.
Eddig legnagyobb sikerei az 1996-os labdarúgó-Európa-bajnokság selejtezőiben aratott győzelmek Grúzia (Tbilisziben 1–0) és Wales ellen (3–2). 2007 szeptember 12-én Bosznia-Hercegovinát győzte le idegenben 1–0-ra, Magyarországot pedig 3–0-ra hazai pályán 2007. november 17-én. Ehhez jön még a mostani siker, amikor még 2010 szeptember 3-án Finnországot 2–0 arányban múlták felül.
Jelenleg a 81. helyen áll Moldova a FIFA-világranglistáján. A legjobb pozíciójuk 2008 áprilisában volt, amokor 37. volt a válogatottjuk. A legrosszabb helyezésük 1994 májusában volt, csak a 149. helyen álltak 17 évvel ezelőtt.
Legnagyobb arányú győzelmüket 1992-ben, Pakisztán ellen arattak, amikor 5-0-ra nyertek Jordániában. Legnagyobb vereségüket pedig 2001-re datálhatjuk, Göteborgban Svédországtól kaptak ki 6-0-ra.
Keretükben több légiós helyet kapott, de így is nehéz lenne igazán kiemelni valakit a keretből kiemelkedő játékostudása miatt. Oroszországban, Azerbajdzsánban, Svédországban, Csehországban, Lettországban, Svájcban és Magyarországon légióskodnak a csapat legjobbja.
Bugaiov jelenleg csapatot keres magának.
Hazánkban Serghei Alexeev szerepel a Kaposvári Rákóczi FC-ben, a 25 éves támadó a svájci FC Aarauból érkezett. A keretük jelenlegi legtapasztaltabb játékosa az Alexandru Epureanu, aki az FC Moszkva játékosa, ő már 26-szor ölthette fel a válogatott szerelését. Rajta kívül Alexei Savino (FC Baku), Andrei Corneencov (Sheriff Tiraspol) és Igor Bugaiov (csapat nélkül) büszkélkedhet még 20 feletti válogatott mérkőzésszámmal.
Egy szó, mint száz! Ragozhatjuk még, de elég valószínű, hogy nagyon világverő moldáv-válogatottat nem tudunk ebből a csapatból kihozni.