Mezi NATO a Srbskem dlouhá léta nepanovaly příliš přátelské vztahy. Bělehrad nemůže Severoatlantické alianci odpustit bombardování z jara 1999, jehož účelem bylo odstranit prezidenta Slobodana Miloševiče a údajně také chránit údajně utiskovanou menšinu kosovských Albánců. Po náletech zůstalo spoustu mrtvých civilistů a k tomu, aby se Srbové odvrátili od NATO ani nebyla potřeba žádná ruská propaganda a tzv. „fake news“.

V posledních letech se začínají vztahy mezi oběma subjekty přece jenom zlepšovat. Srbsko sice hodlá i nadále zůstat neutrální a nevyslyšelo tak nabídku stát se členem, ale na diplomatické úrovni vše funguje zcela standardně. Svědčí o tom i současná návštěva generálního tajemníka NATO Jense Stoltenberga. „Plně respektujeme záměr Srbska nevstupovat do Severoatlantické aliance. Aktuálně je náš vztah na vynikající úrovni,“ uvedl Stoltenberg.