Перший офіційний матч Молдовської збірної був також матчем з Грузією в ході підготовки до Євро-1996 під егідою УЄФА, і відбувся 7 вересня 1994 року в Тбілісі. Матч був виграний з рахунком 1:0.