Ured bi trebao biti otvoren tijekom skorog posjeta srpskog ministra obrane Dragana Šutanovca Bruxellesu, najavljenog za rujan. Srpski mediji pritom podsjećaju da zahlađenje odnosa između Srbije i NATO-a traje još od 1999. godine i NATO-ovog bombardiranja Srbije zbog vojne intervencije Beograda na Kosovu. Odnosi su se donekle popravili nakon pada režima Slobodana Miloševića, nakon čega je iz sjedišta Saveza 2006. godine Srbiji stigao i službeni poziv da se priključi programu Partnerstvo za mir.
Unatoč tom pozivu, dio radikalnih političara u Srbiji NATO savez još drži za neprijatelja zbog događaja iz 1999., a Bruxellesu se zamjera i kontingent od 10.000 vojnika još uvijek prisutnih na Kosovu.