The first scene Nikita appears in was the first scene Anne Parillaud shot. Despite having only one line Luc Besson had Parillaud deliver nearly a hundred takes. Parillaud later found out that he used the second take in the movie.
Luc Besson had Anne Parillaud train extensively with guns so that she would be completely at ease with them. Parillaud took to practicing loading and unloading a fake gun in her car which led to her being pulled over by the police and having their guns drawn on her in traffic one day as they thought her weapon was real.
The film's onscreen title is simply "Nikita". It is titled in the United States as "La Femme Nikita" ("The Woman, Nikita"). Nikita is a man's name in languages such as Russian.
The diplomatic plates on the Mercedes driven by Victor in the mission to the embassy has a code indicating that it belongs to the Australian embassy.