W 2002 roku Mbayo wystąpił w 3 meczach Pucharu Narodów Afryki 2002: z Kamerunem (0:1), z Togo (0:0) i z Senegalem (0:2). W 2004 roku w Pucharze Narodów Afryki w Tunezji także zagrał trzykrotnie, w meczach z: Gwineą (1:2), Tunezją (0:3) i Rwandą (0:1). Natomiast w 2006 roku rozegrał 4 spotkania w Pucharze Narodów Afryki 2006: z Togo (2:0), z Angolą (0:0), z Kamerunem (0:2) i ćwierćfinale z Egiptem (1:4).