India’s Narendra Modi has made a surprise visit to Pakistan, his first trip as prime minister to the Islamic nation that has been India’s long-standing rival in the region.

The visit by Narendra Modi, the business reforming prime minister who was elected last year, will be first by an Indian prime minister since 1956.

Narendra Modi thundered to victory in India’s election, trouncing the ruling Nehru-Gandhi dynasty in a seismic political shift that gives the Hindu nationalist and his party a mandate for sweeping economic reform.