В состав сборной Марокко Эззаки Баду стал привлекаться с 1979 года. Уже в следующем году Баду был включён в состав сборной, которая завоевала бронзовые медали на кубке африканских наций в Нигерии.