The very public spat came after the far-right group's leader tweeted his approval of a piece written by the former Prime Minister in which he strongly criticised Islam.
Robinson, also known by his real name Stephen Yaxley-Lennon, boasted that Blair's article, which said there was a "problem within Islam", was correct and "confirms everything we say."
The former Labour leader's representatives quickly took to Twitter to distance himself from the controversial group, posting under the username @tonyblairoffice.
"@EDLTrobinson Not the case at all," Blair's office responded.
"You obviously haven't read the article properly - there is nothing in common with what you have to say." Read on and comment » | Charlotte Meredith | Friday, June 07, 2013