Bejaoui played for the Tunisia national football team and was a participant at the 2002 FIFA World Cup. He also was part of the squad at the 2002 African Cup of Nations.