They prayed for the actor and extended sympathies to his bereaved family in separate condolence messages on Monday.
"Nayak Raj Razzak's contribution to making Bangla films popular to the viewers will be remembered forever," Hamid said in the message, according to the President's Press Secretary Joynal Abedin.
"Generations after generations will remember him for his role in spreading Bengali culture across the world through film," he added.
Hasina said, "Bangladesh's film industry and the cultural arena have lost a legend which has created a void that will remain unfilled."
The prime minister remembered Razzak's role in taking Bangladesh's film industry forward after independence.
The matinee idol of yesteryear had started his career in television before making it to the silver screen in the 1960s.
He received Bangladesh’s highest civilian honour, Independence Award, in 2015 for his contribution to the cultural arena.