Atouba on edustanut Kamerunia 42 kertaa. Hän kuului muun muassa maan joukkueeseen vuosien 2004, 2006 ja 2008 Afrikan-mestaruuskilpailuissa.