15 yıl boyunca Kamerun için anahtar bir futbolcu olan Song, millî takımının 1994 ABD, 1998 Fransa, 2002 Güney Kore-Japonya ve 2010 Güney Afrika dünya kupaları kadrolarında yer aldı. 4 Dünya Kupasında oynayan tek Afrikalı olmuştur. 2010 yılında millî takımı bıraktığını açıklamıştır.