BERLIN—Germany’s antiterror posture is facing a shake-up as parties locked in talks about forming the country’s next government wrangle over how to balance a strong state and individual liberties.

Last week’s arrest of a 19-year-old Syrian man suspected of building a remote-controlled bomb in northern Germany was a stark reminder of how acute a threat Germany still faces even though it hasn’t had a large-scale attack for almost a year.

...