Here's a breakdown of what the key parties have said so far:
Aston Villa: The club says it is in "continuous dialogue" with Maccabi Tel Aviv and local authorities, with the safety of supporters and local residents a priority. Villa fans who spoke to the BBC agreed fan safety and security is the most important thing.
Maccabi Tel Aviv: The club's CEO says there's been "some dismay about what this potentially is signalling". Many fans of the club in Tel Aviv say the decision has been about "politics".
Birmingham Safety Action Group: The group - which is made up of several professional authorities - says it will review its earlier decision if West Midlands Police changes its risk assessment for the match.
Birmingham City Council: The council leader, John Cotton, says Keir Starmer was right to call the Maccabi fan ban the "wrong decision".
West Midlands Police: The force supports the ban, classifying the fixture as "high-risk". The region's police and crime commissioner, however, has asked to see the police assessment and requested an immediate review.
UK Football Policing Unit: The unit says it briefed the Home Office last week about the potential issues authorities might face, including restrictions on visiting fans.
PM Keir Starmer: A spokesperson says Starmer is "angered" by the ban, and promises to do "everything in his power" to ensure all fans can go to the match.
There’s been plenty of political reaction, too, with most parties opposing the decision to ban Maccabi fans.
