НАТО, в чиято програма "Партньорство за мир" Сърбия и Черна гора се надява да влезе като първа стъпка към евентуално членство в Алианса, също определи пълното сътрудничество с МНСБЮ като предварително условие за процеса на интеграция на балканската страна.
NATO a condiţionat de asemenea progresul procesului de integrare a Serbiei-Muntenegrului de cooperarea deplină cu TPII. Naţiunea balcanică speră să adere la programul Parteneriat pentru Pace, un prim pas către o eventuală aderare la Alianţă.