Islamabad, Pakistan (CNN) -- Tensions among Pakistan, Afghanistan and the United States jumped a notch Monday, with Pakistan's prime minister warning there would be "no more business as usual" with Washington after NATO aircraft killed two dozen Pakistan troops. Pakistani Prime Minister Yousuf Raza Gilani told CNN in an exclusive interview that Pakistan is re-evaluating its relationship with the United States in light of the airstrike, which NATO called a "tragic unintended" event. He said the South Asian nation wants to maintain its relationship with the United States so long as there is mutual respect and respect for Pakistani sovereignty.
@highlight
NEW: U.S. commander wants an investigation complete before Christmas
@highlight
Pakistan denies firing first at a NATO aircraft that killed two dozen Pakistanis
@highlight
The Pakistani Taliban say Pakistan must respond in kind to the attack
@highlight
A top Afghan official warns of possible conflict with Pakistan
United States
United States
United States
U.S.
According to two senior @placeholder officials with direct knowledge of initial reporting on the incident, the probe is focusing on what coordination failures occurred before the airstrike.
Afghanistan
Afghan
A NATO official said @placeholder troops were working with elements of U.S. Special Operations forces in a combined mission on the Afghan side of the border.
United States
United States
United States
U.S.
A NATO official said Afghan troops were working with elements of @placeholder Special Operations forces in a combined mission on the Afghan side of the border.
Pakistan
Pakistan
Pakistan
Pakistan
Pakistani
Pakistan
Pakistani
Pakistan
Pakistanis
Pakistani
Pakistan
Pakistan
Abbas said the soldiers notified @placeholder military headquarters, which informed NATO authorities immediately.
NATO
NATO
NATO
Abbas said the soldiers notified Pakistani military headquarters, which informed @placeholder authorities immediately.
Pakistan
Pakistan
Pakistan
Pakistan
Pakistani
Pakistan
Pakistani
Pakistan
Pakistanis
Pakistani
Pakistan
Pakistan
But he suggested it would survive once the two nations work through the "real tragedy" of the @placeholder deaths.
United States
United States
United States
U.S.
A @placeholder official who spoke on condition of anonymity told CNN that Pakistan remains a "critical" partner in counterterrorism, "and we do not anticipate significant changes in that relationship."
Pakistan
Pakistan
Pakistan
Pakistan
Pakistani
Pakistan
Pakistani
Pakistan
Pakistanis
Pakistani
Pakistan
Pakistan
The two nations have been trading accusations in the border regions in the past few months, with Pakistan accusing the Afghans of harboring militants and Afghanistan claiming @placeholder shells have hit Afghan territory.
Afghanistan
Afghan
The two nations have been trading accusations in the border regions in the past few months, with Pakistan accusing the Afghans of harboring militants and Afghanistan claiming Pakistani shells have hit @placeholder territory.