Gates je razgovarao i s makedonskim premijerom Nikolom Gruevskim, ministrom odbrane Zoranom Konjanovskim i predsjednikom Brankom Crvenkovskim.
Ο Γκέιτς συναντήθηκε επίσης με τον Πρωθυπουργό της πΓΔΜ Νικόλα Γκρουέφσκι, τον υπουργό Άμυνας Ζόραν Κονιανόβσκι και τον Πρόεδρο Μπράνκο Τσερβενκόφσκι.