La Federazione calcistica della Georgia divenne un membro effettivo sia di UEFA che FIFA nel 1992, fatto che permise finalmente alla nazionale georgiana di competere sui campi internazionali. La prima partita di qualificazione, ad Euro 96, fu disputata nel settembre 1994 e terminò con una sconfitta per 1-0 contro la vicina ed altrettanto debuttante . La Georgia terminò la sua corsa di qualificazione all'Europeo con un onorevole terzo posto davanti alla stessa Moldavia e ad un ben più esperto , anche se la seconda, la si posizionò ben sette punti avanti ai georgiani.