Хоча результати молдовської збірної протягом усього часу її існування залишалися досить низькими — час від часу команда також мала непогані індивідуальні результати, включаючи матч 7 червня 2003 року, коли Молдова здобула перемогу з рахунком 1:0 в матчі з національною збірною Австрії, в підготовці до чемпіонату Євро-2004. Потім були дві перемоги над Білоруссю, з рахунком 2:1 у 2003 році й 2:0 у 2005 році.