W reprezentacji Tunezji Bejaoui zadebiutował w 2002 roku. W tym samym roku wziął udział w Pucharze Narodów Afryki oraz znalazł się w 23–osobowej kadrze drużyny narodowej na Mistrzostwa Świata w Korei Południowej i Japonii. Na mundialu podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Na mistrzostwach podstawowym bramkarzem Tunezyjczyków był Ali Boumnijel, a Bejaoui wspólnie z Ahmedem Jaouachim pełnili rolę rezerwowych.