Star Trek III: The Search for Spock
USA (Tytuł oryginalny)
Star Trek III - Jagten på Spock
Dania
Star Trek III: Auf der Suche nach Mr. Spock
RFN
Star trek III: Anazitontas ton Spock
Grecja (zapis łaciński) (tytuł video)
Star Trek No 3: Anazitontas ton mister Spock
Grecja (zapis łaciński)
Star Trek 3
USA (inny tytuł)
Star Trek III: In Search of Spock
USA (tytuł roboczy)
Star Trek III: Return to Genesis
USA (tytuł roboczy)
Viaje a las estrellas 3: En busca de Spock
Argentyna
Star Trek III - En busca de Spock
Hiszpania
Viaje a las estrellas III: En busca de Spock
Meksyk
Star Trek III: Spockin paluu
Finlandia (fiński)
Star trek III - À la recherche de Spock
Kanada (francuski) / Francja
Star Trek - Spock nyomában
Węgry (alternatywna pisownia)
Star Trek III - Spock nyomában
Węgry
Star Trek III - Alla ricerca di Spock
Włochy
Star Trek 3: W poszukiwaniu Spocka
Polska (alternatywna pisownia)
Star Trek III: W poszukiwaniu Spocka
Polska (tytuł główny)
Jornada nas Estrelas III - À Procura de Spock
Brazylia
Star Trek III: A Aventura Continua
Portugalia
Zvezdane staze 3 - Potraga za Spokom
Serbia
Star Trek III - Spocks återkomst
Szwecja
Uzay yolu III - Spock'in pesinde
Turcja (tytuł telewizyjny)