Ten Cate, die zondag 64 jaar oud wordt, had aan het eind van het afgelopen seizoen zijn pensioen aangekondigd, maar komt daar nu op terug.
De Amsterdammer is de opvolger van de Roemeen Laurentiu Reghecampf, die eind november aan de kant werd gezet vanwege tegenvallende resultaten.
Ten Cate moet Al Wahda terug naar de top van de Arabische Gulf League leiden. De ploeg staat nu vijfde na twaalf duels met achttien punten. De achterstand op koploper Sharjah is al tien punten.
De laatste club van Ten Cate was Al Jazira, de huidige nummer drie in de competitie. Daar stopte hij aan het eind van het afgelopen seizoen.
Eerder was Ten Cate werkzaam bij onder meer Ajax, Go Ahead Eagles, Sparta Rotterdam, NAC Breda en assistent bij clubs als FC Barcelona en Chelsea.