A 45 éves szakembert a tavalyi, oroszországi világbajnokság előtt bízták meg a kapitányi feladatokkal, s ugyan a szerb csapat nem jutott tovább a csoportjából, a vb-t követően maradhatott a posztján. Az együttes ősszel megnyerte a csoportját és feljutott a második osztályba a Nemzetek Ligájában, majd tavasszal portugáliai döntetlennel kezdte az Európa-bajnoki selejtezősorozatot.
Múlt pénteken azonban váratlanul súlyos, 5-0-s vereséget szenvedett Ukrajnában, s hiába nyert hétfőn Litvánia ellen (4-1), a szerb szövetség úgy döntött, elküldi Krstajicot. A korábbi kiváló hátvéd menesztését csütörtökön jelentették be, utódjáról még nem született döntés.