Weeks after Germany’s new center-right government began imposing checks on its border with Poland and turning back some travelers, Warsaw announced retaliatory measures.

German leaders intend to ramp up defense spending and build the most powerful armed forces in Europe, but shadows of World War II leave many Germans uneasy about militarization.