Hizo varias apariciones fuertes que le valieron una selección para Los Leones Indomables para el Mundial 1994.
Con una mejor oferta para jugar en otro lugar, decidió irse al final de la temporada 2007-08 para fichar por el Trabzonspor.
Sin embargo, después de que Ersun Yanal renunciara como entrenador, perdió su lugar en la alineación titular.
No obstante, durante la siguiente temporada, se convirtió en el nuevo capitán del equipo después de que Şenol Güneş asumiera como técnico.
[5]En febrero de 2016, fue nombrado entrenador del equipo Camerún A', que está compuesto por jugadores afincados en la liga local.
Recibió una tarjeta roja en el partido contra Brasil, convirtiéndose en el jugador más joven en la historia de los mundiales en ser expulsado, Camerún fue eliminada en la fase de grupos en ese torneo.
Por ser campeón participaron en la Copa FIFA Confederaciones 2001 perdiendo en primera ronda.
Camerún venció a Túnez en la Prórroga y al anfitrión Ghana en semifinales avanzando a la final del torneo que perderían ante Egipto otra vez tras perder en la fase de grupos, terminaban así subcampeones.
Finalmente fue convocado a la Copa Mundial de Fútbol de 2010 convirtiéndose en el único jugador en la historia en jugar los mundiales de 1994 y 2010 y en el primer africano en disputar cuatro copas del mundo, también fue el jugador con más internacionalidades en el mundial con 136, no jugó el primer partido ante Japón que terminó con derrota 1-0, algunos jugadores le pedían al entrenador que cambie la alineación para el siguiente partido, Song no participó en el partido ante Dinamarca que perdieron 2-1 y quedaron fuera del mundial en primera ronda, participó en los últimos minutos del partido ante Holanda que terminó con derrota 2-1 y fin a la carrera internacional con la selección nacional de Song que ya había anunciado antes del mundial que esta sería su última participación con la camiseta de la selección.