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中被抽签，获得第一名，并在主场战胜瑞典和在奥斯陆战胜挪威后晋级。
