Modi had congratulated the premier on his April 11 election as the prime minister and said India desired peace and stability in the region. PM Shehbaz had reciprocated the gesture and said Pakistan desired "peaceful and cooperative ties" with India for which a solution to the Kashmir dispute was "indispensable".
In Sunday's letter, a copy of which is available with Dawn.com, the prime minister reiterated his gratitude to his Indian counterpart for his well wishes and said that Pakistan remained "committed to the maintenance of regional peace and security".
The letter said Pakistan's sacrifices and contribution towards fighting and eliminating terrorism were "well known and globally acknowledged".
"We believe that peaceful and cooperative ties between Pakistan and India are imperative for the progress and socioeconomic uplift of our people and for the region.
"This can be best achieved through meaningful engagement and peaceful resolution of all outstanding disputes, including the core issue of Jammu and Kashmir," PM Shehbaz wrote.
He called on Modi to collectively secure peace and work for the "progress and prosperity of our people".
Asia News Network: The Nation (Thailand), The Korea Herald, The Straits Times (Singapore), China Daily, Jakarta Post, The Star and Sin Chew Daily (Malaysia), The Statesman (India), Philippine Daily Inquirer, Yomiuri Shimbun and The Japan News, Gogo Mongolia, Dawn (Pakistan), The Island (Sri Lanka), Kuensel (Bhutan), Kathmandu Post (Nepal), Daily Star (Bangladesh), Eleven Media (Myanmar), the Phnom Penh Post and Rasmei Kampuchea (Cambodia), The Borneo Bulletin (Brunei), Vietnam News, and Vientiane Times (Laos).