Sinds 1999 speelde Atouba voor het Kameroens elftal, waarmee hij in 2000 het Afrikaans kampioenschap voetbal won.