Mbo mise a segno il suo primo gol per il Belgio in un'amichevole contro la Grecia nell'agosto 2005. Oltre che a due Mondiali, Francia 1998 e Corea-Giappone 2002, Mbo ha preso parte (insieme al fratello) a Euro 2000, rassegna tenutasi nel suo paese e nei Paesi Bassi.