НАТО, в чиято програма "Партньорство за мир" Сърбия и Черна гора се надява да влезе като първа стъпка към евентуално членство в Алианса, също определи пълното сътрудничество с МНСБЮ като предварително условие за процеса на интеграция на балканската страна.
Καθώς η Σερβία-Μαυροβούνιο επιθυμεί να ενταχθεί στο Ειρηνευτικό Πρόγραμμα Συνεργασία ως πρώτο βήμα προς παρεπόμενη ένταξη στη Συμμαχία, το ΝΑΤΟ έχει καταστήσει και αυτό την πλήρη συνεργασία με το ICTY προϋπόθεση για την ενταξιακή πρόοδο της Βαλκανικής χώρας.