Djemba-Djemba esiintyi maajoukkueessa Afrikan-mestaruuskilpailuissa 2002, Jalkapallon maailmanmestaruuskilpailuissa 2002, missä hän ei kuitenkaan päässyt kentälle, ja Maanosaliittojen cupissa 2003.