Ed Miliband said his father "loved Britain" after an article in Saturday's Daily Mail accused him of "hating" the country.
The Labour leader said Ralph Miliband, a Jew who fled Belgium aged 16 to escape the Nazis, loved and served Britain and also taught both his sons to do the same.
A two-page essay printed in the newspaper at the weekend was headlined "the man who hated Britain" and examined how the political beliefs of Marxist academic Ralph had influenced his two sons.
Mr Miliband was granted a response by the Daily Mail and wrote: "It’s part of our job description as politicians to be criticised and attacked by newspapers, including the Daily Mail. It comes with the territory."
He added: "But my Dad is a different matter. He died in 1994. I loved him and he loved Britain.
"And there is no credible argument in the article or evidence from his life which can remotely justify the lurid headline and its accompanying claim that it would “disturb everyone who loves this country”.
Both the Editor and owner of the Mail on Sunday have apologised for a reporter intruding on a private memorial for Ed Miliband's uncle.
Ed Miliband has written to the Daily Mail's chairman Lord Rothermere to complain about a reporter attending his uncle's memorial service.
The PCC said it had received 384 complaints by 4pm on Wednesday relating to Daily Mail articles about Ed Miliband's father.