Podrška je stigla u momentu kada većina zapadnih zemalja dovodi u pitanje legimititet izbora, a desetine hiljada Gruzijaca protestuje na ulicama iz istog razloga.
Orbanova brza čestitka potvrdila je njegovu povezanost sa vlastima u Gruziji.
"Čestitam izbornu pobjedu premijeru. Vidim da se niko ne usuđuje da dovede u pitanje da su izbori bili slobodni i demokratski", rekao je.
Za mnoge poznavaoce prilika, ovo savezništvo nije iznenađujuće. Lideri Mađarske i Gruzije vladaju sa autoritarnim tendencijama, kaže Irakli Porčkidze, saradnik gruzijskog Instituta za strateške studije.
"Tako međusobno jačaju pozicije", ocjenjuje on za Glas Amerike.
Orbanova entuzijastična podrška partiji Gruzijski san je u suprotnosti sa stavom Evropske unije, koja je iskazala zabrinutost zbog potencijalnih malverzacija na izborima. EU je jasno stavila do znanja da Orban ne govori u njeno ime.
Analitičari kažu da savezništvo Orbana sa gruzijskom vladajućom strankom nije zasnovano na ideologiji, već obostranoj koristi.
Aka Zaruka, glavni urednik Realpolitika, njihov odnos za Glas Amerike opisuje kao "brak dvojice autokrata iz interesa".
Mađarska je navodno lobirala protiv sankcija EU za lidere Gruzije i pritiskala Brisel da Tbilisiju da status kandidata pred izbore.
Orban je 2012. godine, međutim, stajao uz sadašnjeg glavnog protivnika gruzijskih vlasti, a nekadašnjeg predsjednika te države Mihaila Sakašvilija.
"Kao vaš mađarski prijatelj, kažem vam, nemojte se povlačiti. Želim da apelujem na vas da nastavite putem euroatlantskih integracija", rekao je Orban dok je stajao pored Sakašviliija u oktobru 2012. godine. Međutim, Sakašvili je tada izgubio izbore, a na vlast je došao Gruzijski san.
"To je bio neki drugi Orban", kaže za Glas Amerike Dalibor Rohac iz Instituta American Enterprise.
Kada je Rusija napala Ukrajinu, EU i NATO članice kritikovale su Orbana zbog održavanja prijateljskih veza sa Rusijom - što je radila i gruzijska vlast.
Mađarska je, pod Orbanovim vodstvom, postala primjer za gruzijske lidere kako da učvrste vlast dok se prikazuju kao demokrate, kaže Zaruka.
"Daju lekcije bivšem premijeru Bidzini Ivanišviliju i njegovoj stranci Gruzijski san kako da kontrolišu civilno društvo i uspostave ono što se u političkoj nauci naziva kompetitivnim autoritarizmom", ocenjuje Zaruka.
O vezama gruzijske vladajuće stranke i Rusije dugo se priča, a Rohac čak Gruzijski san naziva "ruskom petom kolonom", i ističe da je sve češća percepcija da lideri Gruzije stoje uz Moskvu.
"Gruzijski san je politička snaga koja je uvukla zemlju pod ruski, i nešto manje kineski uticaj. Viktor Orban, od svoje transformacije 2010. godine, isto to radi sa Mađarskom", kaže Rohac.
Proruski narativ je preoblikovao gruzijsku političku scenu, slično kao što je bilo u Mađarskoj pod Orbanom. Obje vlade sebe postavljaju kao izazivače zapadnom liberalizmu, i ponavljaju glavne poruke iz Kremlja kako bi dobile podršku domaće javnosti. Obje zemlje su donijele zakone o stranim agentima nalik na ruski, koji cilja na organizacije finansirane iz inostranstva - što se vidi kao taktika za ućutkivanje opozicije.
"Međusobno se kopiraju kada je riječ o izborima. Neprijateljski su nastrojeni prema drugačijem mišljenju, bilo da dolazi od opozicije, medija ili civilnog društva", kaže Porčkidze.
Ipak, razlike su značajne. Mađarska je članica EU i NATO-a, što znači da uživa određeni stepen zaštite.
"Mnogo je opasnije za društvo u Gruziji da prati ovakve tendencije, nego za društvo u Mađarskoj", upozorava Zaruka.
I Mađarska i Gruzija su iskusile rusku agresiju - Mađarska tokom sovjetskog obračuna 1956, a Gruzija tokom devedesetih i 2008. godine kada su ruske trupe okupirale 20 odsto njene teritorije. Obje zemlje su od tada podgrijavale ove strahove i upozoravale na potencijalnu prijetnju Rusije ako izgube vlast.
"Eksploatišu traumu od ruske agresije", kaže Zaruka i dodaje da je riječ o "političkoj tehnologiji".
Orbanova stranka Fides i Gruzijski san se koriste antizapadnim narativima koji su privukli pažnju širom Evrope. Retorika je često usmjerena na to da se Zapad prikaže kao dekadentan i sklon propadanju - i ta priča ima uporište u ruskoj propagandi.
"Postoji zajednički činilac ruske propagande, Gruzijskog sna i Orbana - da je Zapad dekandentan i da te zemlje treba da računaju na nekog drugog, a ne na Zapad", ističe Rohac.
Antizapadni sentiment često prati priča o "tradicionalnim vrijednostima", protivljenju LGBTQ pravima i to je taktika namijenjena domaćoj javnosti, napominje Rohac.
"Za Orbana je najvažnije da ostane na vlasti. To nekad zahtijeva da bude protiv LGBTQ prava. Isto radi i Gruzijski san. Ne vjerujem da to zaista održava njihov kulturološki konzervativizam", smatra Rohac.
Zaključuje da je manjak koherentne stragegije Zapada u post-sovjetskoj prostoru doprinio usponu lidera kao što je Orban.
"Zapad više nije atraktivan kao što je bio u unipolarnim trenucima 1990-ih i 2000-ih", kaže Rohac.