Čtyřicetiletý Song si s Kamerunem zahrál na osmi afrických šampionátech a čtyřech mistrovstvích světa (1994, 1998, 2002, 2010). Za reprezentaci nastoupil k rekordním 137 zápasům a vstřelil pět branek. V posledních letech se v národním týmu potkal se svým synovcem Alexem z Arsenalu.

Po ukončení kariéry Rigobert Song u fotbalu zůstal a loni se stal trenérem reprezentace Čadu.