Prime Minister Datuk Seri Anwar Ibrahim in a message on Facebook also expressed his condolences to lthe people of Sarawak for the loss.
"Saddened by the passing of the former Yang Dipertua Negeri and Chief Minister of Sarawak, Tun Pehin Sri Hj Abdul Taib Mahmud early this morning.
"We, especially the people of Sarawak, lost a respected statesman," said the Prime Minister.
Anwar, who is also the Minister of Finance, said Abdul Taib's deeds and services to the country and Sarawak will always be remembered forever.
"Al-Fatihah," he said.
Abdul Taib, 87, died at a hospital in Kuala Lumpur at 4.40 am today. His remains were taken to the National Mosque for the funeral rites before being brought back to Kuching for burial.
-- BERNAMA