The Pakistani government has paid tribute to the historic leader of the Cuban Revolution, Fidel Castro, with the Nishan-e-Pakistan, the highest civil distinction granted by that country.