ביצועיו במדי נאנט הובילו לזימונו לסגל נבחרת קמרון לקראת גביע אפריקה לאומות 2002. דג'מבה-דג'מבה זכה בגביע זה עם נבחרתו, שניצחה בגמר את נבחרת סנגל. לאחר הזכייה הופיע דג'מבה-דג'מבה במדי נבחרתו גם בטורניר הגמר של מונדיאל 2002. שנה מאוחר יותר הגיע עם נבחרתו עד לגמר גביע הקונפדרציות 2003, שם נוצחה על ידי נבחרת צרפת.