Bouzaiene teki ensi esiintymisensä maajoukkueessa vuonna 1994, jonka jälkeen hän edusti maataan muun muassa vuoden 2002 MM-kisoissa. Bouzaiene pelasi urallaan 43 maaottelua ja teki niissä 2 maalia.