Elokuussa 2008 Rajevacista tuli yllättäen Ghanan maajoukkueen uusi päävalmentaja. Hänen johdollaan Ghana varmisti paikkansa MM-kisoissa 2010 kaksi kierrosta ennen karsintojen loppua. Tammikuussa 2010 pelatuissa Afrikan mestaruuskisoissa Rajevac luotsasi Ghanan finaaliin saakka. Hän ei joukkueineen onnistunut estämään Egyptin etenemistä historialliseen kolmanteen perättäiseen mestaruuteen 1–0-voiton myötä.