The Pakistani President Asif Ali Zardari renewed his invitation to Singh during a meeting on the sidelines of the Non-Aligned Movement Summit in Tehran in August.
Peace talks between the South Asian neighbors stranded following the deadly terrorist attacks in Mumbai in 2008.
At least 166 people lost their lives in the attacks blamed on Pakistan-based militant groups.
India and Pakistan have fought three wars since independence in 1947, two of them over the divided Himalayan region of Kashmir, which both countries claim in full.
Indian Foreign Minister S.M. Krishna says his country is committed to resolve differences and rebuilding relations with neighboring Pakistan through negotiations.
"We are committed to finding solutions to all issues that have beset our relationships, through bilateral dialogue," Krishna told reporters after arriving in Pakistan on Friday.
"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," he added.
The Indian minister, who is visiting Pakistan on a three-day tour, is due to hold official talks with his Pakistani counterpart Hina Rabbani Khar.
Informed sources said the two sides would also discuss a potential visit by India’s Prime Minister Manmohan Singh to Pakistan.