Rigobert Song debiutował w kadrze 22 września 1993, podczas meczu towarzyskiego z Meksykiem, przegranego 0:1. Ma na swoim koncie niechlubny rekord. W wieku 17 lat stał się najmłodszym piłkarzem, który na mistrzostwach świata został ukarany przez sędziego czerwoną kartką. Na MŚ w 1998 również został usunięty z boiska, jedynie z Mundialu w Korei i Japonii wrócił bez czerwonej kartki, mając na koncie tylko jedną żółtą. Znaczne lepsze mecze w reprezentacji Kamerunu zaliczał podczas Pucharu Narodów Afryki. W 2000 roku strzelił gola w meczu finałowym, dzięki czemu „Nieposkromione Lwy” mogły się cieszyć ze zdobycia trofeum. Rok później był kapitanem drużyny, która pokonała Senegal i po raz drugi z Songiem w składzie sięgnęła po puchar Czarnego Lądu.