Egypt's foreign minister paid a rare visit to Israel on Sunday, saying that his country remains a "steadfast and unwavering" supporter of a peace agreement between Israel and the Palestinians but warning that conditions for achieving that are deteriorating.