De positie van Krstajic wankelde al na het WK van 2018, waarin Servië de groepsfase niet doorkwam. Hij kreeg weer wat lucht door goede prestaties in de Nations League, maar de kritiek op de voormalig verdediger luwde niet en de bond zag na de zeperd tegen Oekraïne geen andere uitweg dan de coach opzij te zetten.
Servië staat derde in groep B van de EK-kwalificatie achter Oekraïne en Luxemburg.