W reprezentacji Maroka Ouaddou zadebiutował w 2001 roku. W 2002 roku Humberto Coelho powołał go na Puchar Narodów Afryki 2002, jednak Marokańczycy odpadli już po fazie grupowej. W 2004 roku Ouaddou był podstawowym zawodnikiem kadry narodowej na Puchar Narodów Afryki 2004. Tam zdobył jedną bramkę w wygranym 4:0 grupowym spotkaniu z Beninem, a następnie wywalczył wicemistrzostwo Afryki. W 2006 roku także wystąpił w turnieju o Puchar Narodów Afryki (Maroko zakończyło udział na fazie grupowej). PNA 2008, na który zabrał go selekcjoner Henri Michel, był jego czwartym w karierze.