Banda Aceh – At least two people were killed and 10 others were wounded in the latest violence to hit the troubled Aceh province despite a new peace deal, police and rebels said Tuesday.

One of the victims was an Indonesian armed forces (TNI) soldier, who was killed in a gunfight that followed a rebel Free Aceh Movement (GAM) ambush on a military convoy in the Muara Dua subdistrict of North Aceh on Monday night. Five other troops were also injured.

"The GAM attack occured when the convoy was on its way to the PT Arun [natural] gas field for a duty shift," north Aceh police chief Ajutant Chief Commissioner Wanto Sumardi said on Tuesday.

The deputy commander of GAM in North Aceh, Sofyan Daud, claimed responsibility for the attack, but said it was aimed at "two jeeps" trailing the convoy. "I am very sure that the passengers of both jeeps were the same people who have been terrorizing residents here," Daud said

Also on Monday, five other TNI soldiers were wounded in a second GAM ambush in Gandapura subdistrict of Bireuen, police said. But the district's GAM leader, Tjut Manyak, claimed that one TNI soldier died on the spot and another was critically wounded during the attack, citing intercepted radio reports.

In Mutiara subdistrict of Pidie, troops shot dead an 18-year-old youth during a rebel search operation on late Monday afternoon, a local resident told AFP Tuesday. The youth, according to Pidie police chief Heru Budi Ersanto, was shot because he had "tried to flee with his motorcycle" when he ran into the troops.