Pela Seleção Camaronesa, Mboma estreou em dezembro de 1995, num amistoso contra a Libéria, mas não foi convocado para a Copa Africana do ano seguinte. Ainda em 1996, marcou seu primeiro gol pelos "Leões Indomáveis", na vitória por 4 a 2 sobre o Togo, pelas eliminatórias da Copa de 1998. Neste ano, disputou a Copa Africana pela primeira vez, não fazendo gols.