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