At only 17 years old, Song was given a surprise call-up to Henri Michel's Cameroon squad for the 1994 World Cup, playing two group matches in the finals against Sweden and Brazil. He received a red card in the match against Brazil, becoming the youngest player ever to be sent off in a World Cup, aged 17. Led by ageless striker Roger Milla, the "Indomitable Lions" were knocked out in the group stage. The 24 years and 42 days age gap between Milla (42 years and 35 days) and 17-year-old future captain Song (17 years and 358 days) became (and remains) the largest between two teammates in World Cup history.