The former Labour leader has warned the US President’s ban will serve as a “tool” for ISIS recruiters to drum up hate against America.
Speaking to the World at One on BBC Radio Four, he insisted the British government had a national interest in condemning the ban.
The ban stops immigration from seven majority Muslim countries for 90 days.
The 47-year-old Labour MP accused the President of making the world a more dangerous place since he took office.
Ed Miliband has criticised the US President's policy arguing that it is dangerous
He said: “It says in the first paragraph that this is in response to events like 9/11.
“But none of countries where hijackers came from on 9/11 are on this list.
“Saudi Arabia is not on that list, Egypt is not on the list, so the perversity of this the divisiveness of this, the illogicality of this is clear.
“I’m listening to people like John McCain who have said, ‘this won’t make us safer this will make the world and indeed the situation in the United States more dangerous.
“If ever you wanted a tool, if ever Isis wanted a tool, to radicalise people against the United States, I’m afraid that President Trump has sadly provided it.”
Donald Trump moments after signing an executive order blocking certain nationals from the US
If ever Isis wanted a tool to radicalise people against the United States
President Trump has continued supporting his ban despite criticism and protests.
He said: “My policy is similar to what President Obama did in 2011 when he banned visas for refugees from Iraq for six months.
“The seven countries named in the Executive Order are the same countries previously identified by the Obama administration as sources of terror.”
Mr Miliband reiterated how important it was for British politicians to condemn the American leader’s policy.
Over one million people have signed a petition which would prevent billionaire Mr Trump from meeting the Queen in a state visit to the UK.
Being President Trump: Key Moments
Fri, January 27, 2017
Inside Donald Trump's first week in the White House.
1 of 12
Trump speaks briefly to reporters as he arrives aboard Air Force One at Joint Base Andrews
However Downing Street have confirmed Prime Minister Theresa May has no intention of reversing the offer to the American leader.
Mr Miliband, who has already called for an emergency debate in Parliament, finished by stating just how damaging the Republican’s policy could be.
He said: “This is our national interest, our national interest is far reaching here because of course it’s about our citizens potentially.
“But it’s also about our wish to have a world based on proper human rights and values and indeed a safer and not a more dangerous world.”