Media playback is unsupported on your device Media caption Brigadier-General Carsten Jacobson says the incident will be thoroughly investigated

It is "highly likely" that Nato aircraft were behind a deadly overnight raid on a Pakistani border checkpoint, a Nato spokesman has told the BBC.

Brigadier-General Carsten Jacobson said Nato was investigating how the incident occurred and sent condolences.

Pakistan says at least 24 soldiers were killed. Prime Minister Yousuf Raza Gilani called it "outrageous".

Pakistan retaliated by blocking Nato supply convoys, and ordering a review of co-operation with the US and Nato.

It also demanded the US vacate the remote Shamsi airbase - though it has made a similar demand before and the base may already be empty of US personnel, a BBC correspondent says.

Investigation

The night-time attack took place at the Salala checkpoint, about 1.5 miles (2.5 km) from the Afghan border, at around 02:00 local time (21:00 GMT).

Gen Jacobson said a combined force of Afghan and Nato troops were in the area when "a tactical situation developed on the ground", though he gave no more details.

He said close air support was called in, and "we're aware it's highly likely this caused casualties".

ANALYSIS This may not have been the first incident of its kind on the Afghan-Pakistan border, but it is certainly shaping up to be the worst. There are two very different, if incomplete versions of events. The two sides will probably have to talk to each other to sort it out, if sensitivities allow. Cross-border tensions, and how to deal with the movements of militants back-and-forth, have been a running sore in relations between the governments of Kabul and Islamabad, and with the Nato-led force. But relations between Washington and Islamabad have also soured over a string of wider tensions, including in the aftermath of the US raid into Pakistan in May that killed Osama Bin Laden. In this atmosphere of undoubted ill-feeling, defusing this latest crisis will be a challenge for both sides.

He said it was a high priority for Nato to "find out what happened".

Military sources told the BBC's Quentin Sommerville in Paktika province in Afghanistan that a US-Afghan special forces mission came under fire from a position within Pakistan.

They received permission from the headquarters of Nato's Isaf mission to fire back at what they believed was a suspected Taliban training camp.

The Pakistani army said in a statement that two border posts had been attacked by helicopters and fighter aircraft, killing 24 people and leaving 13 injured.

It said Pakistani troops fired back as best they could.

Chief of Army Staff General Ashfaq Parvez Kayani had strongly condemned the "blatant and unacceptable act", and demanded "strong and urgent action be taken against those responsible for this aggression", the military said.

'Sincere condolences'

A senior Pakistani military officer told Reuters the attack came "without any reasons" and that soldiers were asleep at the time.

Pakistani officials have told the BBC there was no militant activity in the area at the time.

In a statement, Isaf commander Gen John R Allen said the incident "has my highest personal attention and my commitment to thoroughly investigate it to determine the facts".

"My most sincere and personal heartfelt condolences go out to the families and loved ones of any members of Pakistan Security Forces who may have been killed or injured."

US-Pakistan downturn 30 Sept 2010: Nato helicopters kill two Pakistani soldiers, prompting nearly two-week border closure in protest

Nato helicopters kill two Pakistani soldiers, prompting nearly two-week border closure in protest 22 April 2011: Supplies to Nato forces in Afghanistan halted for three days in protest over drone attacks

Supplies to Nato forces in Afghanistan halted for three days in protest over drone attacks 2 May: US announces Bin Laden's death and says Pakistan not warned of raid

US announces Bin Laden's death and says Pakistan not warned of raid 2 June: Top US military chief Adm Mike Mullen admits "significant" cut in US troops in Pakistan

Top US military chief Adm Mike Mullen admits "significant" cut in US troops in Pakistan 10 July: US suspends $800m of military aid

US suspends $800m of military aid 22 Sept: Outgoing US Adm Mullen accuses Pakistan of supporting Haqqani militant group in Afghanistan; denied by Pakistan

The incident looks set to deal a fresh blow to US-Pakistan relations, which had only just begun to recover following a unilateral US raid that killed Osama Bin Laden in Pakistan in May.

Prime Minister Gilani cut short a visit to his hometown to return to Islamabad, where he called an emergency meeting of the cabinet.

A foreign ministry statement said he was taking up the matter with Nato and the US "in the strongest terms".

Following the attack, lorries and fuel tankers were being stopped at Jamrud town in the Khyber tribal region near the city of Peshawar, officials and local media said - part of a key route supplying Nato equipment to Afghanistan.

"We have halted the supplies and some 40 tankers and trucks have been returned from the check post in Jamrud," Mutahir Zeb, a senior government official, told Reuters.

Pakistani troops are involved in fighting the Taliban in the crucial border region area. Hundreds of militants have been resisting attempts by the security forces to clear them from southern and south-eastern parts of the district.

In October, Pakistan's army chief Ashfaq Kayani warned the US against taking unilateral action in nearby North Waziristan.

Washington has for many years urged Islamabad to deal with militants in the area.