Nakon samo 18 mjeseci na čelu, suradnja s Prosinečkim je prekinuta. Iako je Crna Gora odlično započela kvalifikacije za Svjetsko prvenstvo 2026. s dvije pobjede, uslijedila su tri uzastopna poraza koja su mu presudila. Kap koja je prelila čašu bio je uvjerljiv poraz od Hrvatske na Maksimiru s 4-0.
Prosinečki je Crnu Goru vodio u 16 utakmica, ostvarivši pet pobjeda, jedan remi i deset poraza. Gol-razlika od 14-25 najbolje pokazuje s kakvim se izazovima susretao.
Ovo mu nije prvi trenerski angažman u regiji; ranije je bio izbornik Azerbajdžana i Bosne i Hercegovine. U Hrvatskoj ga pamtimo po kratkom, ali burnom mandatu na klupi Rudeša, kojeg je napustio nakon samo šest utakmica u sezoni 2023./24., a klub je na kraju sezone ispao iz lige.
Prema pisanju Sport Kluba, njegovog bi ga na klupi Crne Gore trebao naslijediti Mirko Vučinić, legendarni crnogorski nogometaš.
