W reprezentacji Maroka Fouhami zadebiutował w 1999 roku. W 2000 roku znalazł się w kadrze na Puchar Narodów Afryki 2000, na którym Maroko nie wyszło z grupy. Natomiast w 2004 roku wywalczył wicemistrzostwo Afryki. W 2008 roku selekcjoner Henri Michel powołał go na Puchar Narodów Afryki 2008.