Kameni debuteerde in mei 2001 in het Kameroens nationaal elftal. In 2000 won hij goud op de Olympische Spelen van Sydney. In de finale won de doelman na strafschoppen van Spanje, waar onder andere zijn latere ploeggenoot bij RCD Espanyol Raúl Tamudo meespeelde. Kameni was met een leeftijd van 16 jaar de jongste olympische voetbalkampioen ooit. In 2002 behoorde Kameni tot de selectie van Kameroen voor het WK in Zuid-Korea. Een jaar later haalde hij met zijn land de finale van de Confederations Cup 2003, waarin gastland Frankrijk won.