În timpul preliminariilor pentru Euro '96 s-au obținut cele mai bune rezultate ale selecționatei Moldovei din perioada anilor 90′. Pe 7 septembrie 1994 au învins la Tbilisi cu golul marchat de Igor Oprea. A doua victorie a fost obținută o lună mai târziu când au învins cu 3-2 la Chișinău, golurile fiind înscrise de Sergiu Secu, Serghei Belous, și Valerii Pogorelov. Dar, nu au reușit să menținǎ un bun curs, terminând pe o poziție dezamăgitoare.