"General Soleimani, including political and military officials from the United States and other governments, and the global police have been notified in this regard".
After a meeting of the country's Supreme Judicial Council, Mr Alqasimehr said that 35 others would face charges in Iran as well as Mr Trump.
US President Donald Trump delivering a statement on the US response to Iranian missile strikes, at the White House, 8 January 2020.
Arrest warrant issued for Trump: Iran's Judiciary official
Now Iran's senior prosecutor wants revenge and has Trump at the top of the list, saying the president will be facing prosecution "even after his term as president is over".
An Interpol red notice is a request circulated to police around the world to locate and arrest a person wanted either by a country or an worldwide tribunal, pending extradition or similar legal action.
Interpol, based in Lyon, France, did not immediately respond to a request for comment.More news: Iran issues arrest warrant for Trump over killing of top general
The country has asked Interpol for help, the Tehran prosecutor Ali Alqasimehr said, according to the Fars news agency.
In January, a USA drone strike in Iraq killed Soleimani, who was the leader of the Revolutionary Guards' Quds Force.
Under a red notice, local authorities make the arrests on behalf of the country that requested it.More news: Google rolls out verified calls feature, here’s what it does
After receiving a request, Interpol meets by committee and discusses whether or not to share the information with its member states.
Miffed with Soleimani's death, Iranian Revolutionary Guards vowed to attack Israel and other United States allies in revenge of USA action.
However, Interpol clarified that its constitution prevents them from "undertaking any intervention or activities of a political, military, religious or racial character".More news: Football players halt program, demand change following student's controversial tweet