He said the special taskforce fought back for hours and lost two policemen in the battle. Salisu initially said that 37 people were killed including 14 civilians and 21 assailants.
However, late Sunday, Nigerian Red Cross official Andronicus Adeyemo said aid workers had counted 56 dead and more than 300 displaced people from the attacks. He did not give a breakdown.
He said the killing of a federal lawmaker and a state lawmaker brought the deaths to 58 after the two officials were ambushed Sunday afternoon on their way to a mass burial for the victims.
The state government's press officer, James Mannock, said they were Senator Gyang Dantong and majority leader of the Plateau State House of Assembly Gyang Fulani.
A third lawmaker hurt in the ambush was one of seven people injured, Adeyemo said.
"As a nation, we must rise against those who are determined to return us to a state of nature where life has little or no value," Nigerian Senate President David Mark said in a statement.
Authorities declined to comment on who they suspect, but similar raids have been blamed on Muslim herdsmen in the past.
Mark Lipdo, who runs a Christian advocacy group known as the Stefanos Foundation, gave a list of the 13 villages where he got reports of attacks. He said they were all Christian.
He blamed Muslim herdsmen of the Fulani ethnic group for the attacks. However, Nurudeen Abdullahi, Plateau State Chairman of Miyetti Allah Fulani Herdsmen Association, denied any involvement by the herdsmen.
Abdullahi accused Christian farmers of attacking Muslim settlements and stealing their cows.