The woman who answers Uhura and Chekov when they are looking for the nuclear vessel was Layla Sarakalo, an extra who had never acted before and was not supposed to speak much. Sarakalo happened to be on the set when her car was towed away to make room for the film's production. She then offered to be an extra, because she needed the money to get her car back. She was told to "act naturally", and when she was asked, she improvised an answer. Much to her surprise, her unscripted line was kept in the film. This was because director Leonard Nimoy enjoyed the spontaneity of the scene so much that he left it the way it was.

When Sulu accidentally turns on the windshield wipers of the helicopter, the wipers were broken so a grip had to move the wipers manually. Look closely and you can see his finger holding on to the blade as it moves back and forth.

The film opens with a dedication to the crew of the Space Shuttle Challenger. - European cinema versions contains a short summary of the two previous movies instead of dedication.

The Australian and Germany release summaries mentioned above (they are the same) also included music unique to the prologue. This prologue has not been included on any North American DVD release of the film.

Edited from Star Trek III: The Search for Spock (1984)