Riyadh, Feb 28 (IANS) Saudi Arabia, with its close ties with Islamabad, could be a 'valuable interlocutor' in improving India's ties with Pakistan, India's Minister of State for External Affairs Shashi Tharoor said here Sunday.

'We feel Saudi Arabia has a long and close relationship with Pakistan and that makes Saudi a more valuable interlocutor to us,' Tharoor told Indian journalists here.

He was responding to a question on whether India will seek Saudi Arabia's support to influence Pakistan to address India's concerns over terrorism emanating from Pakistani territory.

Tharoor added that Saudi Arabia has its own issues with Al Qaeda.

'We expect to have a constructive conversation on the issue. The tentacles of terror have already spread from Afghanistan to Iraq, Lebanon and Palestine, and latest is Yemen,' he added.

Saudi Arabia, the Gulf's most influential country, was the first to recognise the then Taliban regime in Kabul in the mid-nineties and enjoys enormous leverage with Pakistan.

Prime Minister Manmohan Singh is currently on a three-day trip to Riyadh, a path-breaking visit that is likely to see the signing of an extradition treaty paving the way for greater counter-terror cooperation between the two countries.