Indian Deputy High Commissioner Gopal Baglay met his counterpart in the Pakistan Foreign Office Zohra Akbari, DG, South Asia, a day before the hanging of the lone surviving terrorist who carried out the Mumbai terror attacks in 2008 and gave the 'note verbale'.
"There was a possibility of some disturbance in that country due to the hanging, so New Delhi asked for additional security for its mission and the staff," official sources in New Delhi said, adding that it also had a small reference to Kasab's hanging.
Diplomatic sources in Islamabad said security measures at the Indian High Commission, which are already very extensive, had been further tightened.
Taliban today threatened to target Indians "anywhere" in retaliation for the execution of Kasab.
Indian diplomats in Pakistan have faced threats in the past too.
In 2010, two deserters from a paramilitary force arrested for terror links had revealed that militants aligned with the Pakistani Taliban had plans to abduct Indian diplomats and target foreign missions.
The men had revealed that militant groups had plans to kidnap Indian diplomats, including the High Commissioner, to exchange them for militant commanders being held by Pakistani authorities.