Labour MP Mike Gapes, David Blunkett's one-time Parliamentary private secretary, said:
I spent a v busy year as a PPS 2001-2 in @davidblunkettmp team at Home Office. A very impressive effective Minister. A Labour giant .
Former Labour Olympics minister Tessa Jowell said:
David Blunkett remarkable politician and wonderful friend proud that together we created Surestart love and best wishes for next stage
Former Enviornment Secretary Hilary Benn paid tribute to Blunkett's "passion for justice":
Very sorry to hear @davidblunkettmp is stepping down. His passion for justice and his determination to fight for it define his politics.
More top news
At least three children and 18 others - including members of the local police force - were among those who died.
The Foreign Secretary was unable to rule out the possibility of continuing to pay money into the EU when he spoke to Peston On Sunday.
He told Peston on Sunday: "The country is crying out for leadership from the Prime Minister. We want to know her vision."