India was committed to rebuilding its relations with Pakistan through dialogue, Indian Foreign Minister S.M. Krishna said Friday.

"We are committed to finding solutions to all issues that have beset our relationships, through bilateral dialogue," Krishna told reporters after arriving in Islamabad on a three-day visit.

The trip comes after President Asif Ali Zardari met Indian Prime Minister Manmohan Singh on the sidelines of a summit in Tehran last month.

During his visit to the Pakistani capital from September 7 to 9, Krishna will hold talks with his Pakistani counterpart Hina Rabbani Khar.

"I bring a message of goodwill from India to the people of Pakistan. I wish to reiterate the desire of India to see a stable and prosper Pakistan living in peace," Krishna said.

India and Pakistan have fought three wars since independence in 1947, two of them over the Himalayan region of Kashmir, which is divided by a heavily militarised Line of Control and which both countries claim in full.