Летом 2004 года стартовал отборочный турнир к следующему чемпионату мира. По ходу отбора у Баду случился конфликт с капитаном сборной Нуреддином Найбетом, после которого защитник принял решение завершить свою карьеру в сборной. Марокканцы до последнего боролись за попадание на мундиаль, но в последнем матче они вновь не смогли обыграть сборную Туниса и остались лишь на 2-м месте, дающем место только на следующем кубке африканских наций.