En 1992, la Fédération de géorgienne de football devient membre de la FIFA et de l'UEFA, ce qui permet à l'équipe de pouvoir participer aux plus grandes compétitions internationales telle que la Coupe du monde ou le Championnat d'Europe. Son premier match en est pour le compte des qualifications pour l'Euro 1996, face à la Moldavie les géorgiens perdent par un but à zéro. À la suite de ces éliminatoires, l'équipe finit troisième de son groupe à 7 points du deuxième qualifiée pour l'Euro : la Bulgarie.