С юных лет Сонг проникся ответственностью за честь родной страны. В возрасте 16 лет он стал капитаном камерунской сборной для игроков младше 20 лет. Уже через год он играл в составе первой команды Камеруна на чемпионате мира в США. Тренер камерунцев Анри Мишель не раз признавался, что никогда прежде не встречал такого уверенного в себе футболиста. Тем не менее, в 1994 году он был удалён с поля в матче против Бразилии, когда же на следующем чемпионате мира его удалили в игре с Чили, Сонг удостоился сомнительной чести стать первым игроком, получавшим красные карточки на двух чемпионатах мира. Несомненно, он был большим поклонником красного цвета, поскольку играл в красных бутсах, к тому же, спустя полгода после окончания чемпионата мира 1998 года, он оказался в составе «Ливерпуля».