Sinds 1995 was Mboma international voor Kameroen. Nog steeds is hij de all-time topscorer van zijn land met 33 doelpunten in 57 interlands. In 2000 won de aanvaller met Kameroen zowel de Africa Cup als de Olympische Spelen van Sydney. Mede door deze prestaties werd Mboma in 2000 uitgeroepen tot Afrikaans Voetballer van het Jaar. In 2002 won Mboma met Kameroen opnieuw de Africa Cup. Verder was Mboma aanwezig op de WK's van 1998 en 2002.