BRUSSELS—European foreign ministers slammed Israeli settlement policies on Monday and warned of “further action” if additional steps were taken which undermined a two-state solution for Israelis and Palestinians.

The discussions, which represented a hardening of the bloc’s stance on Israel, once again revealed deep European divisions on the issue.

A...