He said both countries have been spending heavily on defence which should have ordinarily been spent on social sectors.
"I feel very proud that I'm the one who brought the two countries closer together. The Indian Prime Minister (A B Vajpayee) embarked on a visit to Pakistan (in 1999), on his first-ever state visit. We are now picking up the threads from where we left off in 1999," Sharif said in an interview to the Wall Street Journal.
Sharif, who is scheduled to meet Singh in New York on Sunday on the sidelines of the UN General Assembly, said he had made his policy very clear, even before the elections.
"I said that we stand for strong relations with India, we stand for peaceful resolution of all our problems with India, including Kashmir. And I said that I'll extend my hand of friendship to India if we get elected," he said.
Sharif, who is currently in the US for the UN General Assembly, said his PML-N party got a very clear majority in the elections and "So I think people have really endorsed our policy of building bridges with India".
Sharif, a strong proponent of better ties with India, said Pakistan is keen to promote its trade with India.
"We want economic ties getting stronger with India. Our business community is keen to reach out to their Indian counterparts," he said.
Sharif added, "And of course, we want to resolve the issue of Kashmir, which is a flash point in our relations."
The Pakistan Prime Minister referred to the resolution of the Security Council calling for a plebiscite in Kashmir.
"We have already agreed that we should be resolving the issue of Kashmir, through peaceful means, through negotiations and talks, by sitting across the table," he said.
He added that the issue of Siachen is very important for both countries.
"Both countries' armies are sitting at an altitude of more than 22,000 feet. I don't know what sense it makes in this modern age that armies are sitting at over 22,000 feet. I think we have to resolve this issue as well," he said.