Djemba-Djemba was a member of the Cameroon team that won the 2002 African Nations Cup and finished as runners-up to France at the 2003 FIFA Confederations Cup. While in the Confederations Cup, Djemba-Djemba revealed that he was the last person to have a conversation with Marc-Vivien Foé before Foé collapsed on the pitch and later died in the hospital. He also appeared at the 2002 World Cup. However, Djemba-Djemba was not included for the 2010 FIFA World Cup, due to managerial differences. Despite his attempt to make the Cameroon squad for the 2014 World Cup, Djemba-Djemba was not included in the 28-man provisional World Cup squad and thus missing out on the World Cup under the management of Volker Finke.