New Delhi, India (BBN)-Prime Minister Narendra Modi Tuesday raised cross-border terror and the 26/11 trial as he met his Pakistani counterpart Nawaz Sharif in talks that were seen as a step towards easing tension between the two countries.

Sources said Modi, who took oath yesterday, told Sharif that the trial in Pakistan of those accused in the Mumbai terror attacks was "too slow" and must be expedited, reports NDTV.

New Foreign Minister Sushma Swaraj was with Modi for his bilateral interactions with Sharif and other South Asian leaders who witnessed his inauguration at the Rashtrapati Bhavan.

After the meeting, the Pakistani leader left to visit Atal Bihari Vajpayee, who was the prime minister when he last came to India.

On Monday, Sharif told NDTV, "We should remove fears, mistrust and misgivings about each other. Both countries should rid the region of instability and security that has plagued us for decades."

Sharif said he wanted to pick up the broken threads from where then prime minister Atal Bihari Vajpayee and he had left off in 1999, just before the Kargil conflict, in which India fought back Pakistani troops who had seized posts in the mountains on the Indian side.

Before his meeting with Modi, the Pakistan Prime Minister visited the Red Fort, Chandni Chowk and Jama Masjid in the old quarters of Delhi.

Syed Ahmed Bukhari, the Shahi Imam or head priest of Jama Masjid, quoted Sharif as saying that he has come to India with a "message of peace and to build closer ties."

Yesterday, the two prime ministers talked about their mothers when they met briefly after the swearing in ceremony.

BBN/ANS-27May14-2:30pm (BST)