Prime Minister Manmohan Singh of India and Prime Minister Nawaz Sharif of Pakistan met on Sunday in New York on the sidelines of the United Nations General Assembly and agreed on the need to reduce tensions in the disputed Kashmir region.
The two leaders spoke for about an hour at a New York hotel in their first face to face meeting since Sharif swept to power in Pakistan's May elections.
Indian national security advisor Shivshankar Menon said both prime ministers agreed to have senior military officers work together to find a way to restore the cease fire in divided Kashmir.
Just this past week, militants raided an army base on the Indian side of Kashmir, killing 10 people.
Pakistani Foreign Secretary Jalil Abbas Jilani confirmed that both leaders agreed the cease fire in Kashmir must be respected.
Both Singh and Sharif also said they would visit each other's countries, although no firm dates were set for the visits.
In the weeks leading up to this meeting, Prime Minister Sharif has pushed for an end to the historic tensions with India while India has been demanding action by Pakistan to stop attacks, such as the one which occurred last week in Kashmir and the 2008 Mumbai attacks, in which 166 people were killed.