Rajevac je na klupi alžirske reprezentacije nasledio Francuza Kristijana Gurkufa, koji je to mesto napustio u aprilu i preuzeo Ren.
Rajevac će biti predstavljen u Alžiru sredinom jula. Glavni zadatak biće mu da reprezentaciju odvede na Mundijal 2018. u Rusiji kroz kvalifikacije u kojima će se takmičiti u grupi sa Nigerijom, Kamerunom i Zambijom.
Takođe, vodiće ekipu i na Afričkom kupu nacija sledeće godine u Gabonu.
Alžir je napravio "bum" na prošlom Svetskom prvenstvu, 2014. u Brazilu, kada ga je stigao do osmine finala u kojoj je propisno namučio kasnijeg šampiona Nemačku, izgubivši tek posle produžetaka 1:2. Tada je selektor bio Vahid Halihodžić
Rajevac se proslavio četiri godine ranije na Mundijalu u Južnoj Africi, gde je Ganu, preko grupe u kojoj je bila i Srbija, odveo do četvrtfinala, odakle je eliminisana posle penala od Urugvaja.
Tokom karijere vodio je i Vojvodinu, Borac iz Čačka, Al Ahli, reprezentaciju Katara i Rudar iz Velenja.
