Ο Γκέιτς συναντήθηκε επίσης με τον Πρωθυπουργό της πΓΔΜ Νικόλα Γκρουέφσκι, τον υπουργό Άμυνας Ζόραν Κονιανόβσκι και τον Πρόεδρο Μπράνκο Τσερβενκόφσκι.
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.