Pramit Pal Chaudhuri, a senior editor at the Hindustan Times, said Holbrooke appeared to have two basic missions in his visits to Pakistan and India.

"In Pakistan he is trying to extend the message to the political and military establishment that their traditional view that India is their number one concern should be replaced by the fact the Taliban should be their number one concern," he said.

"Holbrooke's mission to India is not only to assure [New Delhi] as to what the US is doing in Pakistan, but [an attempt] to press India to consider ways [to address] the threat perception that Pakistan has of India."

India has expressed unease over US overtures to Pakistan, which include Washington's recent package of military and non-military aid to Islamabad.

New Delhi has also accused Pakistan of backing armed groups that have launched deadly attacks on Indian soil.

The Indian government has put a block on a four-year peace initiative with Pakistan, demanding that Islamabad investigate the planners of an attack on Mumbai last November in which 166 people were killed.

Kashmir tension

New Delhi is also concerned that Islamabad wants a solution to the disputed Kashmir region to form the backbone of regional peace efforts, a position rejected by India.

"They think if a dialogue begins, that itself will be a move forward," an Indian government official said.

"But this will only be a listening brief for us. We really aren't interested unless our concerns are addressed."

But Islamabad has also expressed its unease over India's presence in Afghanistan, where it is engaged in infrastructure projects.

"The US has bought the Pakistan military's line that India's presence in Afghanistan is a threat to them," Kanwal Sibal, a former Indian foreign secretary, said.

"And they are saying if the US wants Pakistan's full co-operation in fighting al Qaeda, then something should be done to contain or limit India's presence."