007/消されたライセンス
本作のタイトル Licence to Kill とは「殺人許可証」という意味である。「ライセンス」の綴りがイギリス英語とアメリカ英語で異なるため、公開時の映画のタイトルはアメリカやカナダで License to Kill、イギリスやオーストラリアでは Licence to Kill となった。その後、DVD版がリリースされた際に、原作通りの Licence To Kill に統一されている。
当初のタイトルはLicence Revoked(剥奪されたライセンス)が予定されていたが、現行のタイトルに変更された。日本公開時のタイトル「消されたライセンス」は初期のタイトルが発表された際の仮タイトルが、そのまま使用された。原題が変更された理由としては、アメリカで license revoked というと通常「運転免許取り消し」を意味すること、ジョン・ガードナーによる小説の第1作が"License Renewed"(更新されたライセンス、邦題『メルトダウン作戦』)で紛らわしいことがあった。試写後の段階で"Licence to Kill"に変更されている。
日本初公開時のタイトルは「007」の冠を外した『消されたライセンス』であり、以降『ダイ・アナザー・デイ』まで続く。この時期は旧作のタイトルからも「007」の冠が外された(『007は二度死ぬ』と『女王陛下の007』は除く)。ダニエル・クレイグ主演の『007/カジノ・ロワイヤル』で復活し、過去のタイトルも元に戻された。