Germany's Euro 2016 qualifier against Gibraltar on Nov. 14 has been switched from Bremen to Nuremberg in response to a local law change which meant the organisers would have been liable for the cost of policing the game.
The German Football Association (DFB) announced the decision after a board meeting in Frankfurt on Friday.
It was agreed unanimously to switch the venue to avoid the additional costs the DFB would have incurred.
"We're very sorry for the fans in Bremen who would have liked to have seen our World Cup stars," DFB president Wolfgang Niersbach said.
"But we had a clear agreement at our conference with the Ministry of the Interior that we would strengthen our measures for the prevention [of incidents] and, conversely, what we believe to be anti-constitutional cost sharing for policing events would no longer be discussed.
"This agreement has now been broken by Bremen going it alone. Of course we are open for talks which would bring us back onto the same page."
The DFB's decision has been welcomed by the president of the German Football League (DFL) Reinhard Rauball, who fears having to cover Werder Bremen's extra security costs in future if the decision by the Bremen state government is upheld.
"This is the right and necessary step," he said. "Of course I understand football fans in Bremen who would have liked to have supported the national team in the stadium.
"The fact that Bremen has become the only German state to leave the path we have followed together with the Ministry of the Interior cannot allow them to be rewarded with this international game. I am pleased that the DFB and the Liga are taking a common stance."