Pakistan on Tuesday accused Indian jets of briefly violating its airspace, days after India said one of its soldiers had been killed by Pakistani troops.

The Pakistan Air Force said it scrambled two fighter jets after two "high-speed" Indian planes crossed the border over its eastern province of Punjab at about 10:40 am (0540 GMT).

It said they left Pakistani airspace two minutes later.

Pakistan's foreign ministry in a statement said it had "conveyed serious concern to the Indian High Commission (embassy) over the airspace violation."

"Pakistan considers today's air space violation as a contravention of the "1991 Agreement between Pakistan and India on Prevention of Air Space Violations and for Permitting over Flights and Landings by Military Aircraft," it said.

The foreign ministry added India should "respect all existing agreements and CBMs" (confidence building measures) that have been reached between the two countries.

India accused Pakistan last week of fomenting militancy in the Indian state of Punjab and killing a soldier in cross-border firing.

Pakistan rejected both allegations.

The nuclear-armed states have fought three wars, two of them over the disputed Himalayan region of Kashmir. Each administers part of the territory but claims it in full.

Pakistani Prime Minister Nawaz Sharif took office last week, promising to pursue good relations with India and resolve outstanding disputes such as Kashmir.