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.
Parti ayrıca hükümetin dış politikasını da eleştirerek, kabineyi Makedonya'nın NATO'ya katılım daveti almasında yaşanan gecikmeden sorumlu tuttu.