The timing of Mr Miliband's announcement condemning a possible pay rise for MPs' has raised a few eyebrows.
The Global Times newspaper's criticism of the UK is stinging given that David Cameron has spent two days courting China's leaders.
David Cameron's visit to China has not been easy to arrange with the pressure for the trip coming from the British.
Earlier Downing Street declined to say whether David Cameron is ready to accept the expected above-inflation pay hike for MPs.
The PM's official spokesman told a regular Westminster media briefing:
I don't believe Ipsa have made a formal proposal yet. Any proposal that they make will be reviewed in mid-2015.
The Prime Minister's long-standing position is that the cost of politics should go down, not up. He doesn't think that MPs' pay should go up while public sector pay is being restrained.
It is understood Prime Minister David Cameron is set to fly out to South Africa early next week to take part in a formal memorial service for Nelson Mandela.
Details of how tributes will be paid to the former South African president in the House of Commons on Monday are expected later today.
David Cameron wrote Nelson Mandela "will inspire generations to come" as he signed a book of condolence at South Africa House in London.
The Prime Minister wrote: "Your cause of fighting for freedom and against discrimination, your struggle for justice, your triumph against adversity - these things will inspire generations to come.
"And through all of this, your generosity, compassion and profound sense of forgiveness have given us all lessons to learn and live by."
He ended his message with the quote, "Blessed are the peacemakers for they shall be called the children of God".
Prime Minister David Cameron said his abiding memory of Nelson Mandela was "his complete forgiveness, his total lack of malice" towards those who had imprisoned him.
Mr Cameron said the former South African president had "a wonderful sense of humour and a wonderful generous sense":
David Cameron has signed the book of condolence for Nelson Mandela at South Africa House in central London.
David Cameron said Nelson Mandela's "dignity and triumph inspired millions".
The Prime Minister hailed the former South African president's compassion, generosity and forgiveness.
In a more detailed statement put out by Downing Street, Prime Minister David Cameron said:
A great light has gone out in the world. Nelson Mandela was a towering figure in our time; a legend in life and now in death - a true global hero.
Across the country he loved they will be mourning a man who was the embodiment of grace.
Meeting him was one of the great honours of my life. My heart goes out to his family - and to all in South Africa and around the world whose lives were changed through his courage.
Prime Minister David Cameron has tweeted his tribute to Nelson Mandela after the former South Africa President died at the age of 95.
A great light has gone out in the world. Nelson Mandela was a hero of our time. I've asked for the flag at No10 to be flown at half mast.
The Labour leader Ed Miliband has defended his 'uncool' music tastes saying it is better to be blasted for not following the Zeitgeist than letting spin doctors decide what his preferences should be.
Never thought I'd be asked to write for NME, but here is my debut. http://t.co/6Mkx0tvsvK
In an article in NME (£) following on from his Desert Island Discs appearance Mr Miliband writes that: "I know choosing A-ha and Robbie Williams doesn't make me the coolest kid on the block.
"No committee of spin doctors would have chosen either of those. I did it, though, because they reminded me of some of the most important moments in my life."
Some of his choices on the Radio 4 show included:
A-ha - 'Take On Me'
Neil Diamond - 'Sweet Caroline'
Robbie Williams - 'Angels'
Josh Ritter - 'Change of Time'
Edith Piaf - 'Non, Je Ne Regrette Rien'
When David Cameron appeared on the show in 2006 he was accused of letting spin doctors choose some of the bands, like The Smiths and Radiohead, in an attempt to make him look more credible.