Pakistani officials say Islamic militants attacked an army convoy in an area near the Afghan border where a number of pro-Taleban tribesmen are believed to be hiding out.
Sunday's attack in North Waziristan, killed two soldiers and wounded two others.
Local officials say a Pakistani army counterattack on suspected rebel hideouts killed a policeman and wounded six people. There is no word if any rebel tribesmen are among the casualties.
Meanwhile, a suicide car bomber in Kandahar, in southern Afghanistan killed four civilians and wounded 13 others Sunday.
A convoy carrying the provincial governor and a number of Canadian troops was traveling nearby. No one in the convoy was hurt.
Also Sunday, Afghan President Hamid Karzai announced a major shake-up of the national police force a week after deadly anti-American riots in Kabul. Eighty-six senior police officials are being replaced, including General Jamil Jumbish, who was criticized for his slow response to the riots.
But a Karzai spokesman says the moves are aimed at streamlining the senior police command and are not connected to the riots.
Last Monday's riots in Kabul were sparked by a fatal traffic accident involving a U.S. military vehicle. The violence killed at least 12 people and injured more than 100 others.