TEHRAN: Prime Minister Imran Khan began his first official visit to Iran on Sunday for talks set to focus on strengthening ties and countering terrorism, state media reported.

Khan began his two-day visit with a stop in the northeastern holy city of Mashhad, Iran's second largest and home to the shrine of Imam Reza who is revered by Shia Muslims, state television said in a live broadcast.

After visiting the shrine, Khan was to fly to Tehran where on Monday he is expected to hold talks with President Hassan Rouhani and other top officials.

The state-run IRNA news agency said Khan's trip was expected to help "develop ties between the two countries, especially those related to regional cooperation in fighting terrorism and safeguarding borders".

Iran and Pakistan share a long border that runs near the volatile southeastern province of Sistan-Baluchistan which has witnessed over the years numerous attacks on Iran's security forces.