Four foreign ministers said immediate steps must be taken to implement the two-state solution at a meeting hosted by Saudi Arabia.