Nikos Dendias, public order minister, said emergency legislation would be tabled that would seek to outlaw the group, adding that the attack showed "in the clearest way (the party's) intentions."
Prominent ant-fascist Pavlos Fyssas, 34, died after around 30 Golden Dawn supporters attacked him and seven of his friends.
A 45-year-old man has allegedly confessed to the stabbing of Fyssas' - also known as Killah P - and was pictured today being escorted by a policeman as they left the prosecutor's office in Piraeus, near Athens.
Protests and violence erupted after the death of the anti-fascist campaigner with Greece's deputy Prime Minister Evangelos Venizelos saying the group must be treated as a "criminal organisation".
More top news
The letter was signed by the CBI, British Chambers of Commerce, the EEF, the Institute of Directors and the Federation of Small Businesses.
A spokesperson said Rory Stewart's remarks were in line with the British government’s stated position.
The minister's intervention will come a week after Trump decertified the landmark agreement claiming it was not in the US national interest.