2017年12月，姆拉登·科爾斯塔吉奇成為塞爾維亞隊的常任主帥。塞爾維亞開始了2018-19 賽季歐洲國家聯賽的征程，這是歐洲 2020 年歐洲杯預選賽的一部分，在歐洲杯之后，2022年世界杯塞維利亞資格賽比賽結果又是怎么樣的呢？
2020年歐洲杯預選賽復賽后，塞爾維亞在奧斯陸迎戰挪威。加時賽兩粒進球幫助塞爾維亞2-1戰勝挪威，從而在主場迎戰蘇格蘭進入季后賽的最后一場比賽。比賽在全場結束后以 1-1 平局后，蘇格蘭在點球大戰中以 5-4 獲勝。塞爾維亞再次未能晉級歐洲杯，距離該國上一次參加錦標賽已有 20 年了。在球隊未能晉級比賽后，圖巴科維奇被解雇。
塞爾維亞與葡萄牙、愛爾蘭共和國、盧森堡和阿塞拜疆在2022 年國際足聯世界杯預選賽中被分在A 組。在2020 年歐洲杯預選賽附加賽中點球大戰輸給蘇格蘭后，盧比沙·圖巴科維奇被解雇并由德拉甘·斯托伊科維奇取代。
塞爾維亞于 2021年3月在貝爾格萊德以 3-2 戰勝愛爾蘭共和國開始獲得資格。在2-2戰平葡萄牙后，塞爾維亞在巴庫以2-1戰勝阿塞拜疆。喜憂參半的結果意味著塞爾維亞需要戰勝葡萄牙才能直接從小組出線。2021年11月14日，塞爾維亞在位于葡萄牙里斯本的多功能體育場面對葡萄牙，并以一球落后。然而，杜尚·塔迪奇的扳平比分和亞歷山大·米特羅維奇在下半場最后幾分鐘的決定性進球意味著塞爾維亞自動為卡塔爾預定了一張門票。
塞爾維亞與挪威、瑞典和斯洛文尼亞一起在2022-23年歐洲國家聯賽 B 組 4中被抽簽，獲得第一名，并在主場戰勝瑞典和在奧斯陸戰勝挪威后晉級。
