Geremi began his Cameroon international career with the youth teams, most notably in the 1995 U-20 Youth World Cup finals. Geremi started all four games for the national team before they lost to Argentina in the quarterfinals.