W reprezentacji Kamerunu Mézague zadebiutował w 2003 roku. Wtedy też został powołany przez selekcjonera Winfrieda Schäfera do kadry na Puchar Konfederacji 2003, na którym Kamerun zajął 2. miejsce. W 2004 roku wystąpił w Pucharze Narodów Afryki 2004 docierając z „Nieposkromionymi Lwami” do ćwierćfinału.