The two leaders met at the UN headquarters in New York yesterday during which the Prime Minister "expressed dismay over the cancellation of the Foreign Secretary-level talks by India which was a setback to the dialogue process", Pakistan Foreign Office said in a statement in Islamabad.
In August, India called off talks over Pakistani High Commissioner's meetings with Kashmiri separatists leaders.
The two leaders discussed the need for improved bilateral relations with India during their meeting.
Prime Minister Sharif told Ban that his government had "sincerely embarked on negotiation process with India for peaceful resolution of all disputes."
More From This Section
He hoped that the Indian leadership would resume the dialogue process without any delay in the interest of peace and prosperity in the region, the statement added.
In New York, Ban's spokesperson said, "The Secretary- General and the Prime Minister also discussed the need for improved relations between Pakistan and India."
Ban also conveyed his condolences to Sharif for the victims of the recent floods in Pakistan and his concern over the devastation caused by them.
Sharif will address the UN General Assembly later today.