The Home Ministry is also keen to ramp up Joint Working Groups on counter-terrorism with other countries and groupings.
The directions by the new Home Minister was given during a review meeting of the functioning of the Policy Planning Division in the Home Ministry.
The Home Minister wanted that avenues for strengthening bilateral security relations with neighbouring countries be explored, a statement by the Ministry said.
Home Ministry sources said India currently has MLAT signed with 36 countries and another 15 are in the pipeline.
Though India, along with other SAARC countries, has signed a Convention on Mutual Assistance in Criminal Matters in 2008, New Delhi is keen that MLAT is also signed with individual neighbours.
Asked if Pakistan is also being looked at for signing such a treaty, sources said "the policy is equal with all neighbours. We had moved a proposal earlier also but Pakistan had not responded positively. We will prepare the groundwork and it will be raised during the meeting of the Indo-Pak Joint Commission as and when it happens".