"Congrats on the Grammy win Ricky Kej You have proved yet again that music is a credible choice, no matter where you are born... Wishing you the best!," Rahman, 48, wrote on his Facebook.
Kej and Indian-origin Neela Vaswani were the two people from India to scoop the golden gramophone, considered the most coveted prize in music.
The musician, 33, won for his collaborative album 'Winds of Samsara' with South Indian artiste Wouter Kellerman in the New Age Album category. It was his 14th studio album.