אטובה החל לשחק בנבחרת קמרון בשנת 2000, בה זכה עם הנבחרת בגביע אפריקה לאומות. אטובה לא נכלל אמנם בסגל קמרון למונדיאל 2002, אך השתתף עם הנבחרת הקמרונית בגביע הקונפדרציות 2003, שם סיימה קמרון כסגנית לאחר הפסד 0–1 לנבחרת צרפת בהארכה משער זהב של תיירי הנרי. אטובה פתח בגמר זה ושיחק עד להכרעתו בדקה ה-97. אטובה השתתף גם בגביע אפריקה לאומות 2004 וגביע אפריקה לאומות 2006, אך כשל להעפיל עם נבחרתו למונדיאל 2006. הטורניר הגדול האחרון בו אטובה השתתף היה גביע אפריקה לאומות 2008, בו סיימה קמרון כסגנית, לאחר הפסד 0–1 בגמר לנבחרת מצרים. אטובה שיחק בגמר זה 90 דקות. בשנת 2010 ערך אטובה את הופעתו ה-42 והאחרונה בנבחרת קמרון, ולא נכלל בסגלים לגביע אפריקה לאומות 2010 ומונדיאל 2010.