The two Prime Ministers met here at New York Palace Hotel in midtown Manhattan on the margins on UN General Assembly session, during which Sharif also renewed his invitation to Singh to visit Pakistan.
"Sharif invited Prime Minister Singh to visit Pakistan and Singh invited Sharif to visit India. Both accepted the invitations," National Security Advisor Shivshankar Menon said during a media briefing after the meeting.
"No dates have been set yet," he said.
Sharif had earlier said that he would be happy to welcome Singh in Pakistan to visit ancestral hometown in Gah.