Song har representert i VM i 1994, 1998 og 2002. Han var den første spilleren som hadde blitt utvist i to VM sluttspill. Siden har også Zinedine Zidane gjort det samme. Han har pr. 10. juni 2006 106 landskamper og 4 mål.