In 2009, Song was dropped as captain of the Cameroonian national team, from the World Cup/African Nations Cup qualifiers by new coach Paul Le Guen, but still remained the player that defined the image of the national team. Le Guen eventually appointed Samuel Eto'o as his new captain. On 12 August 2009, Cameroon's most-capped player was left out of the starting eleven for the first time in ten years in a friendly game against Austria. In 16 years with the national team, he has been to the African Nations cup a record eight times, serving as captain in five competitions except in South Africa 1996, Burkina Faso in 1998 and Angola 2010). Song holds the record of most consecutive games played in the African Nations Cup with 35 first-team games. He won the Nations Cup twice in Nigeria 2000 and Mali 2002, losing to Egypt in the finals in Ghana 2008.