The two leaders, who are here to attend SAARC Home/Interior Ministers meeting, met here Tuesday evening and discussed a wide range of issues.
After the talks, the two ministers said they have invited each other to visit the respective countries in the near future.
Malik also extended invitation to Prime Minister Manmohan Singh to visit Pakistan and offer prayers at Nankana Sahib, the birth place of first Sikh Guru Nanak Dev.
Talking to reporters, Malik said he is looking for good relations with India in future.
Shinde said Malik had called him within three hours of his assuming the post of Home Minister and he saw this as a good sign to improve the bilateral relations.
The two leaders pledged to take more steps to make the relations between the two countries better.
For this, they said, both countries should respect each other and find a way to improve relations.
Male: Home Minister Sushil Kumar Shinde and his Pakistani counterpart Rehman Malik have pledged to take more steps to improve the bilateral relations.
First Published: Wednesday, September 26, 2012, 12:02