I Oman finns ett barn som sveptes med i vattenmassorna bland söndagens dödsoffer, tillsammans med två asiatiska gästarbetare som omkom i ett skred. Under måndagen bekräftade landets myndigheter att ytterligare sju personer omkommit.
Flera fiskare i Iran som försvunnit i ovädret befaras ha dött, rapporterar Irans statliga tv-kanal.
Hundratals personer i iranska provinsen Sistan och Baluchistan uppges dessutom ha tvingats söka vård för problem med synen, hjärtat eller lungorna efter att de fått i sig damm som stormen piskat upp.
Omfattande regn, kraftiga vindar och tio meter höga vågor har lett till att gator översvämmas, kustområden evakuerats och flyg till och från Omans huvudstad Muskat har ställts in.
Tyfonen väntas minska i styrka och nedgraderas till en storm under eftermiddagen.