Totodată, Gates s-a întâlnit şi cu premierul macedonean Nikola Gruevski, cu ministrul Apărării Zoran Konjanovski şi cu preşedintele Branko Crvenkovski. „Ca mulţi dintre voi, şi noi am fost dezamăgiţi de rezultatul din aprilie, când Macedonia nu a primit invitaţia de aderare la Alianţă în cadrul summit-ului de la Bucureşti”, a declarat el oficialilor.
Gates Makedonya Başbakanı Nikola Gruevski, Savunma Bakanı Zoran Konjanovski ve Cumhurbaşkanı Branko Zrvenkovski ile de sohbet etti. ABD'li bakan yetkililere, "Çoğunuz gibi bizler de, Makedonya'nın Bükreş'teki zirvede İttifaka katılım daveti alamadığı Nisan ayında çıkan sonuçtan hayal kırıklığına uğradık." dedi.