Már nem Mladen Krstajić a szerb labdarúgó-válogatott szövetségi kapitánya: a Szerb Labdarúgó-szövetség sürgős ügyekkel foglalkozó bizottsága úgy döntött, hiába nyert a válogatott legutóbb Litvánia ellen 4:1-re, az Ukrajna elleni 5:0-s vereség miatt meneszti a szövetségi kapitányt. Krstajić 2017 végén ült le a nemzeti együttes kispadjára, amikor a szerb szövetség úgy döntött, Slavoljub Muslin hiába harcolta ki az együttessel a vb-részvételt, távoznia kell a válogatott éléről. Krstajić, aki a selejtezők során Muslin segédje volt, a 2018-as oroszországi világbajnokságon nem tudta teljesíteni a célkitűzést, ami a nyolcaddöntőbe jutás lett volna. A szerb válogatott megnyerte a Nemzetek Ligája 4-es csoportját, a 2020-as Európa-bajnoki selejtezőben pedig egy idegenbeli, Portugália elleni pontszerzéssel kezdett, azonban az ukránok elleni méretes zakó, ami az önálló Szerbia történelmének legsúlyosabb veresége volt, megpecsételte Krstajić sorsát. Az ukránok elleni vereségen kívül a szerb sajtó azt sem tudta elfogadni, hogy a kapitány összeveszett Luka Milivojevićtyel és Matija Nastasićtyal, akik jelezték, addig nem kívánnak a válogatottban szerepelni, amíg Krstajić tölti be a szövetségi kapitányi posztot.
A szerb tájékoztatási eszközök információi szerint három esélyes van Krstajić helyére: Ljubiša Tumbaković, Dragan Stojković Piksi és Ivan Jovanović.