SEOUL - South Korea said Tuesday it has decided to move its troops to the Strait of Hormuz in the Middle East by temporarily widening the operational areas of its navy's antipiracy unit already deployed to the Gulf of Aden.