Ukraine and Israel have agreed to hold a strategic dialogue on the Iranian threat soon, Ukrainian Foreign Minister Andrii Sybiha says during a briefing with Israeli Foreign Minister Gideon Sa'ar.