Њихова најбоља два резултата су дошла у размаку од месец дана један од другог средином 1990-их, током квалификација за Европско првенство 1996.7. септембра1994. победили су Грузију 1–0 у Тбилисију са голом Игора Опреа. Месец дана касније, тачније 12. октобра1994, победили су Велс 3–2 у Кишињеву. Међутим, те победе им нису биле довољне да би се квалификовали на Европско првенство.
Молдавија није учествовала у кв. за Светско првенство од 1930 до 1938. јер је у том периоду била у саставу Румуније Молдавија није учествовала у кв. за Светско првенство од 1950 до 1994. јер је у том периоду била у саставу Совјетског Савеза