| El Bruja roja |
 Chile |
| La bruja roja |
 Mexico |
| Dar Jostojooye Kashti-ye Jadugar-e Sorkh |
 Iran |
| Desmotes tis mavris mageias (reissue title) |
 Greece |
| Das Geheimnis der roten Hexe |
 Austria |
| I kokkini fregata (transliterated title) |
Greece |
| Im Banne der roten Hexe |
 West Germany |
| Kanlı Derya |
 Turkey |
| A Lenda do Bruxa Vermelha |
 Portugal |
| Mascevanje rdece carovnice |
 Slovenia |
| Mytteriet på Red Witch |
 Norway |
| Mytteriet på Røde heks |
Norway |
| No Rastro da Bruxa Vermelha (reissue title) |
 Brazil |
| O Rasto da Bruxa Vermelha |
Brazil |
| De Ontwaking van de roode heks |
 Belgium |
| Osveta crvene vestice (literal title) |
 Yugoslavia |
| Punainen noita |
 Finland |
| Le réveil de la sorcière rouge |
Belgium |
| Le réveil de la sorcière rouge |
 France |
| Röda häxan |
 Sweden |
| Den røde heks (reissue title) |
 Denmark |
| La strega rossa |
 Italy |
| Sydhavs-kaptajnen |
Denmark |
| Urma Vrăjitoarei Roşii |
 Romania |
| La venganza del bergantín |
 Spain |
| A Vörös boszorkány titka |
 Hungary |
| Wake of the Red Witch |
 Australia |
| Wake of the Red Witch |
 Canada |
| Wake of the Red Witch |
 Ecuador |
| Wake of the Red Witch |
 United Kingdom |
| Wake of the Red Witch |
 USA |
| Найти 'Красную ведьму' |
 Soviet Union |
| 宝岛妖舟 |
 China |
| 怒濤の果て |
 Japan |
