Another suggested the cost of the England squad should be spent on Britain's NHS public health service, a reference to the campaign promise by the "Brexit" camp that cash sent by London to Brussels each week would now be directed to the NHS instead. The Brexit team has rowed back on that pledge since winning.
"The England squad costs £175m. Let's spend it on the NHS," said Twitter user @AndrewBloch.
Fans of Britain's European neighbours were quick to see the link.
"Both are embarrassing. Iceland really deserved the win. They played amazing football and England were completely overwhelmed for all their arrogance with their fans everywhere," said Benjamin Rimaud, 22, an Irishman from Dublin whose father is French, and who watched the game in a Paris bar.
"As far as the referendum is concerned it's embarrassing too. I don't think they realised what they were letting themselves in for."