"After all we owe it to our people ... to rid the region of instability and insecurity that has plagued us for decades.
"Accusations and counter-accusations will be counter productive... We must end the legacy of mistrust."
"Modi warmly reciprocated my sentiments," Sharif said.
Modi and Sharif agreed to let the two foreign secretaries meet soon to carry forward the bilateral agenda.
Sharif said he also had "warm and friendly exchanges" with President Pranab Mukherjee after meeting Modi.