"Shri Gujral was ahead of his times in a rapidly globalising world," he said.
"Sri Lanka will always remember with gratitude, Shri IK Gujral's contribution towards strengthening India-Sri Lanka relations and regional cooperation," he said in his message.
In his condolence message, Pakistan Prime Minister Raja Parvez Ashraf recalled the "admirable role" Gujral played in bringing India and Pakistan closer and said the region had lost a noble and distinguished politician.
Bangladesh Prime Minister Sheikh Hasina is sending a senior leader of her party Awami League to represent her at the funeral of Gujral.