Ajo kritikoi gjithashtu politikën e jashtme të qeverisë duke e bërë fajtore atë për vonesën e ftesës ndaj Maqedonisë për t'u bashkuar me NATO.
Takođe je kritikovala spoljnu politiku vlade, pripisujući joj krivicu za odlaganje poziva Makedoniji za prijem u NATO.