Προσπάθειες για συνεργασία με της Ηνωμένες Πολιτείες την ίδια στιγμή που αντισταθμίζουν ισχυρή πίεση από την ΕΕ έχει γίνει σε μορφή διμερούς συμφωνίας, βάσει της οποίας η ΠΓΔΜ δεν θα εκδίδει εθνικιστές των ΗΠΑ που καταζητούνται από το ΔΠΔ για εγκλήματα πολέμου.
Makedonya'nın savaş suçu iddialarıyla ICC tarafından aranan ABD uyrukluları iade etmeyeceği karşılıklı bir anlaşmayla, hem AB'den gelen aşırı baskıyı karşılama hem de ABD ile işbirliği yapma çabaları gösterildi.