Shadow communities secretary Hilary Benn has written to council leaders calling calling cuts to local authority funding "unfair and unjustifiable".
The comments come after Labour research claimed poorer authorities were hit by spending cuts 16 times greater than more affluent ones.
In a letter to council leaders, he said: "David Cameron's Government have made the wrong choices. They have ducked tough decisions and passed the hardest ones down to you, and they have failed to apply the basic principle of fairness.
"They had a choice, and they made the wrong one as far as communities up and down the country are concerned."
More top news
UKIP have made further gains in the local elections in the Anglia region and the Conservatives have won back control in Peterborough.
Labour have held Sunderland, Newcastle, Hartlepool and South Tyneside - but UKIP and the Lib Dems make some gains
Labour suffered losses in English council elections, but the initial results were not as bad as many had expected.