South Korea has begun consultations with the United States, Iran and other relevant countries regarding navigation through the Strait of Hormuz following the signing of a preliminary deal aimed at ending the monthslong war in the Middle East, the foreign ministry said Tuesday.