A lépésre azután került sor, hogy a csapat az Afrikai Nemzetek Kupája első szakaszát követően csoportutolsóként búcsúzott.
A 68 éves szakember 2008 és 2010 között már irányította az együttest, amellyel 2010 nyarán világbajnoki negyeddöntős volt. Tavaly szeptemberben tért vissza a kispadra, akkor egy plusz egy éves szerződést írt alá.
A ghánai szövetségnek gyorsan meg kell találnia Rajevac utódját, mert a válogatottra március végén világbajnoki pótselejtező vár Nigéria ellen.