Mezouar won his first cap for the Algerian national team on January 22, 1999 in an African Cup of Nations qualifier against Tunisia. A year later, he was part of the 2000 African Cup of Nations squad that made it to the quarter-finals. In total, he has 13 caps for Algeria.