В середине 2002 года Эззаки Баду был назначен главным тренером сборной Марокко, сменив на этом посту Умберту Коэлью. Контракт был подписан до конца апреля 2004 года. Его дебют в новом качестве состоялся в товарищеской игре со сборной Люксембурга, которую марокканцы выиграли со счётом 2:0. В скором времени начался отборочный турнир к кубку африканских наций, марокканцы блестяще прошли отбор победив в 5-и матчах и лишь однажды сыграв вничью с общей разнице забитых и пропущенных мячей 10-0. Несмотря на это, в начале 2003 года ходили слухи о том, что Баду может сменить Филипп Труссье, но в середине года королевская марокканская футбольная федерация опровергла эти слухи.