"I am deeply saddened by the passing away of Sai Baba," he said in a message.
"Sathya Sai Baba was a teacher for millions of people around the world including Nepal," Khanal said, adding that the spiritual leader spread the message of peace across the world.
86-year-old Sathya Sai Baba, a cult like figure who attracted millions of followers, including the influential, across the globe died yesterday in Puttaparthi in Andhra Pradesh after battling serious illness for nearly a month.
(Published 25 April 2011, 04:26 IST)