Known for his defensive skills, Song usually played as a centre back but could also operate at right back. Internationally, he played at a record eight Africa Cup of Nations tournaments and served as captain in five (the ones he was not captain for were South Africa 1996, Burkina Faso 1998 and Angola 2010), a record, and holds the record of most consecutive games played in the tournament with 35 first team games. He has won two CAF Africa Cup of Nations titles in 2000 and 2002. In 2009, Song was dropped as Cameroon skipper by new coach Paul Le Guen, who eventually appointed Samuel Eto'o as the new captain but later caused concerns as Song had never been on the bench in more than 11 years for Cameroon. With 137 appearances, Song also holds the record of the most capped player in the history of the Cameroon national team and has played in four World Cups, in 1994, 1998, 2002 and 2010.