Georgien vandt deres første landskamp den 11. maj 2009, da de vandt 3–1 mod Makedonien. De scorede også deres første mål det år i et 1-3 nederlag til Skotland i kvalifikationen til VM 2011. Georgien satte dog også en negativ rekord samme år, da Danmark slog dem 15-0 i VM-kvalifikationen. I de efterfølgende kvalifikationer til henholdsvis EM 2013 og VM 2015 klarede de heller ikke at komme længere end til den preliminære runde, hvor de endte på en tredjeplads begge gange.