Pada tahun 2018, mereka adalah tim pertama yang mendapatkan promosi di Liga Negara UEFA yang baru. Mereka mencetak gol pertama di pertandingan Liga D Negara UEFA di Kazakhstan sebelum mengalahkan Latvia dua kali dan Andorra, dengan 2 pertandingan tersisa dan mendapatkan tempat playoff pertama mereka.[2][3] Pada kualifikasi Piala Eropa 2020, Georgia menang dua kali atas Gibraltar. Di babak semifinal playoff Jalur D, Georgia berhasil mengalahkan Belarus 1–0 dan dengan demikian harapan untuk lolos ke Piala Eropa 2020 semakin meningkat,[4] tetapi ternyata kandas setelah tim Georgia mengalami kekalahan kandang dari Makedonia Utara pada pertandingan yang menentukan dan dengan demikian kehilangan kesempatan untuk melakukan debut bersejarah di kompetisi besar.[5][6]
Georgia menunjukkan peningkatan dengan kemenangan 2–0 atas Swedia di Kualifikasi Piala Dunia 2022 pada 11 November 2021.[7][8] Mereka melanjutkan peningkatan mereka dengan memenangkan Grup 4 Liga C Negara UEFA 2022–23, dipromosikan ke Liga B Negara UEFA 2022–23, dan lolos ke tempat play-off kedua kalinya.[9][10][11] Georgia menang 2–0 melawan Luksemburg, memberi mereka tempat untuk final play-off kualifikasi Piala Eropa 2024.[12][13] Mereka mengalahkan Yunani 4–2 melalui adu penalti setelah bermain imbang 0–0 di final playoff, yang menjamin kualifikasi Georgia untuk Piala Eropa 2024 dan turnamen internasional pertama mereka.[14][15][16][17][18][19]
↑FIFA mengambil keputusan untuk tidak mengizinkan tim nasional bekas republik Soviet yang tidak berpartisipasi dalam pengundian kualifikasi pada 8 Desember 1991 ikut serta dalam Piala Dunia FIFA 1994.[20] A proposition of Ukraine to arrange a separate tournament for all successors of the Soviet Union and supported by Georgia and Armenia was blocked by Russia.[21]