WASHINGTON (AFP) -- Two US Navy warships transited the Strait of Hormuz to begin clearing Iranian-laid mines, US Central Command said Saturday -- a claim Tehran denied as the Revolutionary Guards threatened to deal "severely" with military vessels crossing the strategic waterway.