Indian authorities requested the notices, which instruct police across the globe to arrest the suspects, following the February 13 embassy attack that left an Israeli diplomat seriously injured.
Those wanted are: Mohammadreza Abolghashemi, Houshang Afshar Irani, Seyed Ali Mahdiansadr and Masoud Sedaghatzadeh.
They are are all wanted for terrorism related offences, including criminal conspiracy and attempted murder.
"India has ensured that law enforcement officials around the globe are alerted to the wanted status of these runaways, and therefore reduces their options for international travel," Interpol Secretary General Ronald K. Noble said in a statement.
In the attack, a hitman on a
cycle of violence attached a magnetic bomb to the back of an Israeli embassy car carrying the 42-year-old diplomat, who was also the wife of the defence attache at the embassy.The woman was left at death's door with spinal injuries and was flown to Israel for further treatment. Her driver and two passengers were also maimed.
Israel immediately accused Iran of being behind the bombing, which came on the same day as another attempted attack on an Israeli embassy car in Georgia.
But India has held back from blaming traditional ally Tehran although the Indian police's probe appears to be focused on Iranian nationals and those with ties to the Islamic Theocratic
Republic.
Photographs of the suspects are posted on Interpol's website.