Ai ka shprehur gjithashtu besimin se Maqedonia do të bashkohet me NATO-n në vitin 2006, me anëtarësim të plotë në 2007.
On je takođe izrazio uverenje da će Makedonija 2006. dobiti poziv da se pridruži NATO-u, a da će punopravni član postati 2007. godine.