Rajevac v minulosti vedl například reprezentační týmy Kataru a Ghany, s kterou postoupil do čtvrtfinále mistrovství světa v roce 2010. Jeho hlavním úkolem bude postoupit na světový šampionát do Ruska, nicméně Alžírsko čeká těžká kvalifikační skupina s Nigérií, Kamerunem a Zambií. Na finálový turnaj se přitom dostane jen vítěz.