Speaking to reporters, Tharoor said, "We feel Saudi Arabia has a long and close relationship with Pakistan and that makes Saudi a more valuable interlocutor to us."
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.
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.
Prime Minister Manmohan Singh is currently on a three-day trip to Riyadh.
Around ten agreements, including an extradition treaty, is likely to be signed between the two countries.