The government says it is exploring what "additional resources and support are required" to allow "all fans" to attend Maccabi Tel Aviv's match against Aston Villa next month.
Supporters of the Israeli side have been told they are not allowed to attend November's game in Birmingham after a decision by Birmingham's Safety Advisory Group (SAG).
The group - made up of local stakeholders, including representatives from the council, police and event organisers - said the decision was due to a high risk of violence based on "current intelligence and previous incidents".
Politics live: MPs react to Maccabi Tel Aviv fan ban
The decision has been criticised across the political spectrum, with Sir Keir Starmer describing it as a "wrong decision" while Tory opposition leader Kemi Badenoch called it a "national disgrace".
In a statement on Friday night, a government spokesperson said: "No one should be stopped from watching a football game simply because of who they are.
"The government is working with policing and other partners to do everything in our power to ensure this game can safely go ahead, with all fans present.
"We are exploring what additional resources and support are required so all fans can attend."
Meanwhile, Home Secretary Shabana Mahmood said: "Antisemitism is a stain on our society that shames us all. Every football fan, whoever they are, should be able to watch their team in safety.
"This government is doing everything in our power to ensure all fans can safely attend the game."
The prime minister's spokesman previously said Sir Keir would "do everything in his power to give Jewish communities the security they deserve".
Read more:
Why are fans banned - and has this happened before?
How this raises questions about one of the UK's biggest cities
The Home Office offered to provide more police for the event, while Culture Secretary Lisa Nandy and Communities Secretary Steve Reed also intervened.
However, senior police insisted the ban was necessary and cited clashes and hate crime offences committed when the Israeli team travelled to Amsterdam to play Ajax last year.
The Aston Villa vs Maccabi Tel Aviv match - set to take place on Thursday 6 November - is a Europa League fixture.
UEFA, which runs the tournament, had urged UK authorities to ensure away fans could attend.
(c) Sky News 2025: 'Additional resources' offered by govt to reverse ban on Maccabi Tel Aviv fans
'Victory for Virginia,' says family of Prince Andrew's accuser - as royal gives up all his titles
Prince Andrew giving up titles was clearly not entirely his decision
Everything we know about Prince Andrew's titles decision
Are Donald Trump's film tariff threats making investors 'dither' in UK?
From running up mountains and monuments to mentoring - Alistair Brownlee, one of Britain's greatest athletes, is not slowing down
Shaine March: Convicted killer admits to stabbing pregnant girlfriend to death
Three neo-Nazis who plotted terrorist attacks on mosques and synagogues jailed
King Charles to become first British monarch to pray publicly with Pope in 500 years
Palestine Action can still challenge terror ban after government loses court appeal
