W reprezentacji Turcji Rahim zadebiutował 9 kwietnia 1996 roku w wygranym 1:0 towarzyskim meczu z Azerbejdżanem i w debiucie zdobył gola. W tym samym roku został powołany przez selekcjonera Fatiha Terima do kadry na Euro 96. Tam zagrał we wszystkich trzech meczach: przegranych po 0:1 z Portugalią i Chorwacją. Łącznie w kadrze narodowej wystąpił 5 razy i strzelił jednego gola.