NATO e pranoi Serbinë në programin e saj të Partneritetit për Paqe (PfP) në dhjetor 2006 dhe pak më pas hapi një zyrë ndërlidhjeje në Beograd.
NATO je primio Srbiju u svoj program Partnerstvo za mir (PzM) u decembru 2006. godine i ubrzo posle toga otvorio kancelariju za vojnu vezu u Beogradu.