BRUSSELS–Berlin halted arms sales to Riyadh and agreed with France to ban several Saudi nationals following the killing of Jamal Khashoggi, raising international pressure on the kingdom to shed light on the murder even as Europe prevaricates over unilateral action in response.

German foreign minister Heiko Maas said Monday that the travel ban covered “18 Saudi nationals who are allegedly linked to this deed.”

Separately,...