ISLAMABAD: Pakistani Prime Minister Imran Khan on Friday welcomed a message from Indian Prime Minister Narendra Modi on the occasion of Pakistan Day and said it was time to begin a dialogue to resolve all issues. Nuclear-armed neighbors Pakistan and India have fought three wars since gaining independence from British rule in 1947, two of them over Kashmir, a Muslim-majority region that both claim in full but govern in part. Tensions between the arch-rivals rose sharply last month over a suicide attack in the Indian-controlled part of Kashmir in which at least 40 paramilitary troopers were killed. As India launched airstrikes in Pakistan and Pakistan retaliated with strikes of its own, the possibility of all-out war seemed all too real. “I welcome PM Modi"s message to our people,” Khan said in a Twitter post. “As we celebrate Pakistan Day I believe it is time to begin a comprehensive dialogue with India to address & resolve all issues, esp the central issue of Kashmir, & forge a new relationship based on peace & prosperity for all our people.” In a separate post, Khan said he had received the following message from Modi on the occasion of Pakistan Day, celebrated across the country to mark the anniversary of a 1940 resolution calling for a separate homeland for Muslims in India: "I extend my greetings & best wishes to the people of Pakistan on the National Day of Pakistan. It is time that ppl of Sub-continent work together for a democratic, peaceful, progressive & prosperous region, in an atmosphere free of terror and violence.” Last year, soon after being elected as prime minister, Khan proposed talks to resolve the long-standing dispute over Kashmir and said Pakistan was ready to respond positively to any effort at dialogue. “If India comes and takes one step toward us, we will take two,” Khan said after the July general election. But in September, New Delhi called off a meeting between the Pakistani and Indian foreign ministers on the sidelines of the United Nations General Assembly, just a day after confirming it, citing “unclean intentions” on Pakistan’s side. India has long accused Pakistan of backing militants fighting Indian rule in the Indian administered Kashmir. Pakistan denies this, saying it only provides diplomatic and moral support to people in Indian-held Kashmir fighting for self-determination.