Ouaddou pelasi ensimmäisen kerran Marokon maajoukkueessa vuonna 2002, jolloin hän pelasi ensimmäiset arvokisansa vuoden 2002 Afrikan kisoissa. Sittemmin Ouaddou kuului maan vakiopuolustajiin ja pelasi myös vuoden 2004, 2006 ja 2008 kisoissa.