Pakistani Prime Minister Shaukat Aziz says progress in peace talks with India hinges on progress in resolving the Kashmir dispute.

Mr. Aziz spoke to reporters after talks with his Indian counterpart, Manmohan Singh, in New Delhi Wednesday.

Mr. Aziz said Pakistan believes the "core issue of Kashmir" needs to be addressed, and progress on other issues will be made in tandem.

New Delhi says further improvements in relations between the two nuclear-armed neighbors should not be held hostage to their decades-old dispute over Kashmir.

Mr. Aziz, who arrived in New Delhi Tuesday, has had separate meetings with Indian Foreign Minister Natwar Singh and Muslim separatist leaders of Indian Kashmir.

The Pakistani prime minister is in India as part of a South Asia tour as the outgoing chairman of a regional grouping - the South Asian Association for Regional Cooperation, or SAARC.

Some information for this report provided by AFP and Reuters.