НАТО прие Сърбия в програмата на НАТО "Партньорство за мир" (ПзМ) през декември 2006 г. и малко след това отвори военна служба за връзка в Белград.
Το NATO δέχθηκε τη Σερβία στο πρόγραμμα Σύμπραξη για Ειρήνη (PfP) το Δεκέμβρη του 2006 και λίγο μετά λειτούργησε στρατιωτικό γραφείο διασύνδεσης στο Βελιγράδι.