W reprezentacji Tunezji Bouzaiene zadebiutował w 1992 roku. W 2002 roku znalazł się w 23-osobowej kadrze drużyny narodowej na mistrzostwa świata. Podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Na mundialu Bouzaiene był podstawowym zawodnikiem swojego zespołu i wystąpił we wszystkich trzech spotkaniach, a w zremisowanym pojedynku przeciwko Belgii ustalił wynik meczu na 1:1. Po mistrzostwach Tunezyjczyk zakończył reprezentacyjną karierę. Dla Tunezji zaliczył 43 występy, w których dwa razy wpisał się na listę strzelców.