A red notice is "a request to law enforcement worldwide to locate and provisionally arrest a person pending extradition, surrender, or similar legal action," according to Interpol's website.
Iranian officials have blamed Israel for the assassination. Fakhrizadeh was shot to death east of Tehran.