PM pays tribute to late Party, gov’t leaders