| The Adventures of Priscilla, Queen of the Desert |
 Australia |
| The Adventures of Priscilla, Queen of the Desert |
 Canada |
| The Adventures of Priscilla, Queen of the Desert |
 Ecuador |
| The Adventures of Priscilla, Queen of the Desert |
 United Kingdom |
| The Adventures of Priscilla, Queen of the Desert |
 India |
| The Adventures of Priscilla, Queen of the Desert |
 Netherlands |
| The Adventures of Priscilla, Queen of the Desert |
 Philippines |
| The Adventures of Priscilla, Queen of the Desert |
 South Africa |
| Avanture Prisile, kraljice pustinje |
 Serbia |
| Les aventures de Priscilla folle du désert |
Canada |
| Les aventures de Priscilla, folle du désert |
 France |
| Les aventures de Priscilla |
 Spain |
| Dobrodružství Priscilly, královny pouště |
 Czechoslovakia |
| Harpatkaoteha Shel Priscilla Malkat Ha-Midbar |
 Israel |
| Las aventuras de Priscilla, reina del desierto |
 Argentina |
| Las aventuras de Priscilla, reina del desierto |
Spain |
| Las aventuras de Priscilla, reina del desierto |
 Mexico |
| Oi peripeteies tis Priscilla, vasilissas tis erimou (transliterated title) |
 Greece |
| Priscilla (informal short title) |
Australia |
| Priscilla |
 Japan |
| Priscilla (informal short title) |
 USA |
| Priscilla (informal short title) |
|
| Priscilla - aavikon kuningatar |
 Finland |
| Priscilla - Aavikon kuningatar (video box title) |
Finland |
| Priscilla - Königin der Wüste |
 West Germany |
| Priscilla - La regina del deserto |
 Italy |
| Priscilla - öknens drottning |
Finland |
| Priscilla - Öknens drottning |
 Sweden |
| Priscilla Çöller Kraliçesi |
 Turkey |
| Priscilla Queen of the Desert (informal short title) |
Australia |
| Priscilla Queen of the Desert (informal short title) |
|
| Priscilla ørkenens dronning |
 Norway |
| Priscilla, a Rainha do Deserto |
 Brazil |
| Priscilla, a sivatag királynőjének kalandjai |
 Hungary |
| Priscilla, folle du désert |
France |
| Priscilla, kraljica puscave |
 Slovenia |
| Priscilla, kraljica pustinje |
 Croatia |
| Priscilla, królowa pustyni |
 Poland |
| Priscilla, Queen of the Desert (informal short title) |
Australia |
| Priscilla, Queen of the Desert (informal short title) |
|
| Priscilla, Rainha do Deserto |
 Portugal |
| Priscilla, regina desertului |
 Romania |
| Priscilos, dykumos karalienės, nuotykiai |
 Lithuania |
| Ørkendronningen Priscilla |
 Denmark |
| Οι περιπέτειες της Πρισίλα, βασίλισσας της ερήμου |
Greece |
| Пригоди Прісцилли, королеви пустелі |
 Ukraine |
| Приключения Присциллы, королевы пустыни |
 Russia |
| Приключенията на Присила - кралицата на пустинята |
 Bulgaria |
| プリシラ |
Japan |
| 沙漠妖姬 |
 Taiwan |
| 風塵三絕 |
 Hong Kong |
