W reprezentacji Demokratycznej Republiki Konga Mbayo zadebiutował w 1997 roku. W 1998 roku po raz pierwszy wystąpił w Pucharze Narodów Afryki i zajął 3. miejsce. Na tym turnieju rozegrał 6 spotkań: z Togo (2:1), z Tunezją (1:2), z Ghaną (1:0), ćwierćfinale z Kamerunem (1:0), półfinale z Republiką Południowej Afryki (1:2) i w meczu o 3. miejsce z Burkina Faso (2:0).