Disputes over stronger controls and possible returns at Germany’s external borders are intensifying political tensions between the federal government and the states, while disagreements over European asylum policy are putting additional pressure on parliamentary majorities.