W reprezentacji Kamerunu zadebiutował w 2001 roku, podczas towarzyskiego meczu z Tunezją, wygranego 1:0. Djemba-Djemba zdobył z Kamerunem I miejsce w Pucharze Narodów Afryki w 2002 roku, wygrywając 3:2 z Senegalem, po serii rzutów karnych. Wziął udział w Pucharze Konfederacji 2003, podczas którego „Nieposkromione Lwy” uległy w finale reprezentacji Francji {Thierry Henry}, 0:1, dopiero po dogrywce. Pojechał na Mistrzostwa Świata 2002, jednak cały turniej przesiedział na ławce rezerwowych. Łącznie w reprezentacji Kamerunu rozegrał 45 spotkań.