НАТО прие Сърбия в програмата на НАТО "Партньорство за мир" (ПзМ) през декември 2006 г. и малко след това отвори военна служба за връзка в Белград.
НАТО ја прими Србија во програмата Партнерство за мир (ПзМ) во декември 2006-та година, а набргу потоа отвори воена канцеларија за врски во Белград.