W 2003 roku Atouba wystąpił w Pucharze Konfederacji. Kamerun dotarł do finału tego turnieju, w którym przegrał po dogrywce 0:1 z Francją. W 2004 roku Atouba wygrał Puchar Narodów Afryki, a Kameruńczycy pokonali w finale Senegal, 3:2 w rzutach karnych. Następnie wziął udział w eliminacjach do Mistrzostw Świata 2006, które zakończyły się brakiem awansu dla ekipy Artura Jorge. Reprezentował Kamerun podczas Pucharu Narodów Afryki 2006, gdzie ekipa Artura Jorge zakończyła udział w meczu z Wybrzeżem Kości Słoniowej, przegrywając w karnych 12:13.