"It seemed at times that David Cameron was ready to throw in the towel and aim for a freeze, but today's deal proves that a cut was worth voting for in Westminster and worth negotiating for in Brussels, " said shadow foreign secretary Douglas Alexander.