Κατά την επίσκεψή του στο Βελιγράδι τη Δευτέρα (18 Ιουλίου), ο γενικός γραμματέας του ΝΑΤΟ Γιαπ ντε Χουπ Σέφερ εγκωμίασε την πρόοδο στην συνεργασία της κυβέρνησης με το Διεθνές Ποινικό Δικαστήριο για την Πρώην Γιουγκοσλαβία, τόνισε όμως ότι η έκδοση του Ράτκο Μλιάντιτς, ο οποίος κατηγορέίται για γενοκτονία στη Σεμπρένιτσα, αποτελεί προϋπόθεση για την πρόοδο της χώρας όσον αφορά την ένταξη στις Ευρω-ατλαντικές δομές.
18 Temmuz Pazartesi günü Belgrad'ı ziyaret eden NATO Genel Sekreteri Jaap de Hoop Scheffer, hükümetin Eski Yugoslavya Uluslararası Ceza Mahkemesiyle olan işbirliğinde kaydettiği ilerlemeye övgüde bulunmasına karşın, Srebrenica soykırımıyla ilgili olarak zan altında bulunan Ratko Mladiç'in iadesinin ülkenin Avrupa-Atlantik entegrasyonu yolunda ilerlemesine şart teşkil ettiğini vurguladı.