The men entered the country on tourists visas and left after the bombing in the centre of the Indian capital which badly wounded a female worker at the Israeli embassy, the Times of India reported.

The report, citing anonymous police and intelligence agency sources, said police had warrants for the men and their names would be given to the Iranian government.

The Indian Express said that India would seek help from Interpol, the international police organisation, to track down the suspects.

Last week, police made their first arrest in the case as they detained a Delhi-based Indian freelance journalist who worked part-time for Iran's news agency IRNA.

On February 13, a hitman on a motorbike attached a magnetic bomb to the back of an Israeli embassy car carrying the Israeli diplomat as she went to pick up her children from school.

Copyright AFP (Agence France-Presse), 2012