Alloudi maakte in 2006 onder bondscoach M'hamed Fakhir zijn debuut voor het Marokkaans voetbalelftal. Hij maakte zijn basisdebuut in november 2007 tegen Frankrijk (2-2). In 2008 werd hij geselecteerd voor de Afrika Cup. Hij startte in de openingswedstrijd tegen Benin meteen in de basis en scoorde drie keer. Hij kon het restant van het toernooi niet uitspelen wegens een blessure.