Im Konflikt zwischen Russland und Georgien, der schließlich in den Kaukasuskrieg 2008 mündete, unterstützte Juschtschenko die georgische Regierung von Micheil Saakaschwili. Im Juli 2008 begannen Truppen der Ukraine gemeinsam mit US-Militärs, Truppen aus Georgien, Armenien und Aserbaidschan mit Militärmanövern bei Wasiani. Nachdem Juschtschenko bereits 2007 den georgischen Präsidenten Micheil Saakaschwili, der ebenfalls in den USA studiert hatte, in dessen Wahlkampf unterstützt hatte, reiste er nach Beginn der Feindseligkeiten zu einem Solidaritätsbesuch nach Tiflis.