W reprezentacji Trynidadu i Tobago Rahim zadebiutował w 2000 roku. W tym samym roku znalazł się w drużynie na Złoty Puchar CONCACAF, zakończony przez Trynidad i Tobago na półfinale. Wystąpił na nim w pojedynkach z Kostaryką (1:1, 2:1 po dogrywce) i Kanadą (0:1).