Song er anfører på Camerouns fodboldlandshold og har spillet flere landskampe end nogen anden camerouner. Han har deltaget ved fire VM-slutrunder (1994, 1998, 2002 og VM i 2010, og har vundet African Nations Cup to gange (2000 og 2002).