За сборную Алледин дебютировал в 2002 году. Со сборную принял участие на двух Кубков африканских наций (2004 (чемпион) и 2006), на Чемпионате мира 2006 года в Германии и на Олимпийских играх 2004.