The notice was issued after the CBI, backed by the non-bailable warrants, asked the Interpol for it.
Saeed, who was put under house arrest after the Nov 26, 2008 attacks was set free in June by a Lahore court that found insufficient evidence for his continued detention.
With Pakistan dithering over punishing the terrorists behind the Mumbai carnage, Krishna Tuesday had named Saeed as the 'brain behind' the 26/11 attacks and told Pakistan that it has given enough evidence to convict the man known for his anti-Indian terror activities.
Putting Pakistan to the Saeed test, Krishna stressed that only action against such persons would convince New Delhi of Islamabad's seriousness in tackling cross-border terror.
'Whatever evidence we have gathered, in our opinion, is enough to get a conviction to a person, if it is presented through proper advocacy before a court of law,' Krishna had said in a television interview.
Foreign Secretary Nirupama Rao had Friday handed over to Pakistani High Commissioner Shahid Malik the latest dossier on the November 2008 terror attacks that specifically included 'additional information' on Saeed, alleged mastermind of the Mumbai carnage.