Цизе был тренером сборной Ганы, которая получила право на участие в Кубке африканских наций 1992 года, однако после его ухода «Чёрные Звёзды» пропустили три турнира подряд. Цизе повторно возглавил Гану в 2003 году и надеялся повторить прошлый успех. Он является популярной фигурой в Гане, где заработал авторитет за умение наладить дисциплину и готовность идти через любые преграды. Он любил говорить болельщикам, что у него нет волшебной палочки, а есть просто решимость дать толчок ганскому футболу. Конечной целью Цизе называл квалификацию к чемпионату мира 2006 года. Имея это в виду, Цизе пытался наладить контакты с зарубежными звёздами Ганы, многие из которых заявили, что они не заинтересованы в представлении своей страны на международной арене после конфликтов с Футбольной ассоциацией Ганы. Цизе хотел побудить защитника «Баварии» Самуэля Куффура и бывшего капитана сборной Чарльза Аконнора вернуться обратно в команду. Однако конфликты с Футбольной ассоциацией и неубедительные результаты сборной привели к увольнению Цизе в том же году.