Updated

A roadside bomb killed four American soldiers in eastern Afghanistan on Sunday — new evidence of rising violence in a region where clashes and attacks in the first two months of 2009 more than doubled from the same period a year ago.

A blast in southern Afghanistan killed two British soldiers, Britain's Ministry of Defense said.

The spike in violence is an early indication that roadside bombs and other ambushes are likely to surge as thousands of new U.S. forces arrive in Afghanistan this year.

Brig. Gen. Richard Blanchette, a spokesman for the NATO-led force in Afghanistan, confirmed that a roadside bomb killed four U.S. troops in the east. A U.S. statement indicated the troops were based in Jalalabad, while the U.S. Central Command confirmed that one of the four was a U.S. airman with the 755th Air Expeditionary Group.

Separately, a suicide bomber attacked a NATO convoy in Kabul on Sunday but instead killed two passers-by — among 20 people killed in various incidents Sunday, said Kabul police chief Lt. Gen. Abdul Rahman Rahman. The bomber also wounded 14 civilians, the Interior Ministry said.

Clashes and attacks in the eastern province of Kunar surged 131 percent in January and February from the same period in 2008, said Lt. Col. Rumi Nielson-Green, a U.S. spokeswoman.

Bomb and gunfire attacks are up in part because 700 10th Mountain Division soldiers were deployed to Kunar in early January, putting more soldiers in harm's way.

Kunar's rise in violence is likely indicative of what the 17,000 U.S. troops that President Barack Obama has ordered to Afghanistan will face later this year. Hoping to reverse Taliban gains, the troops will move into areas of the country where few other foreign or Afghan soldiers have held a long-term presence.

Many of those areas are likely to have conditions similar to Kunar, where "the enemy that has a traditional hold in the area are deeply entrenched with the population," Nielson-Green said.

"The population is also very xenophobic and are largely 'fence sitters,"' Afghans who have not pledged allegiance to either the government or the militants, she said.

The 10th Mountain troops moved into Kunar, near the porous Pakistan border, while the Pakistani military was conducting a six-month offensive against militants in its Bajur tribal area, which has been an important safe-haven for insurgents.

Bajur is a rumored hiding place for Al Qaeda leader Usama bin Laden, and Pakistan's offensive there earned praise from American officials concerned that militants were using the area as a base from which to plan attacks in Afghanistan.

Last week, Pakistan signed a peace deal with the Mamund tribe after claiming victory in its fight. The tribe controls a large swath of Bajur and its ranks have yielded many Taliban leaders. The tribe, whose members straddle the Afghan-Pakistan border, has agreed to stop sheltering foreign fighters and hand over local Taliban leaders there.

Pakistan's operation in Bajur was successful, but militants still "enjoy safe haven and support," in other tribal areas, Nielson-Green said. Violence has more than doubled in Kunar across the border in Afghanistan.

Nielson-Green acknowledged that violence is rising in part because more fighters crossed the border to escape Pakistan's military offensive. But the main reason, she said, was the influx of U.S. troops.

Gen. Abdul Jalal Jalal, the Kunar provincial police chief, said he is concerned that ongoing peace talks between Pakistani Taliban and Pakistan's government may be used by the militants as a chance to cross the border and increase their attacks in Afghanistan.

The Taliban regularly use roadside bombs against Afghan and foreign troops. Last year the number of such attacks rose by 30 percent, according to NATO figures.

In separate attacks on Sunday, the mayor of Kandahar in southern Afghanistan survived a roadside bomb blast that killed a civilian and wounded two others, said Najibullah Khan, a police spokesman.

Britain's Ministry of Defense also said two British soldiers from the Royal Electrical and Mechanical Engineers were killed in a Sunday blast as they traveled in an armored vehicle in the Garmsir district of Helmand province.

Separately, U.S. coalition and Afghan special forces conducting a raid in Kandahar's Maywand district killed five militants, a U.S. statement said.

In eastern Afghanistan, a French soldier and five Afghan troops were killed during a clash with militants in Kapisa province, officials said.