We wrześniu 2011 r. Rajevac był jednym z czterech menedżerów łączonych z reprezentacją Egiptu, a w lutym 2014 r. był jednym z czterech menedżerów łączonych z reprezentacją Burkina Faso.
14 czerwca 2016 r. został oficjalnie mianowany trenerem klubu Rudar Velenje w Słowenii. Jednak 26 czerwca 2016 r. został mianowany trenerem reprezentacji Algierii. Zrezygnował z tej funkcji w październiku 2016 r., po dwóch meczach.
W kwietniu 2017 r., po rezygnacji Kiatisuka Senamuanga, odbył rozmowę kwalifikacyjną z Tajskim Związkiem Piłki Nożnej i oczekiwano, że zostanie głównym trenerem reprezentacji Tajlandii. Ostatecznie 26 kwietnia 2017 r. podpisał z nim roczny kontrakt z opcją przedłużenia o kolejny rok. 5 lutego 2018 r. Tajski Związek Piłki Nożnej ogłosił przedłużenie kontraktu Rajevaca do 2020 r. Został zwolniony 7 stycznia 2019 r. po porażce 1:4 z Indiami w Pucharze Azji AFC 2019.
We wrześniu 2021 r. powrócił do pracy jako trener reprezentacji Ghany po raz drugi. Został zwolniony w styczniu 2022 r. po odpadnięciu reprezentacji Black Stars z opóźnionego turnieju AFCON 2021.
W październiku 2022 r.