KABUL (Afghanistan) - US VICE-PRESIDENT-ELECT Joe Biden arrived in Afghanistan on Saturday for talks with the country's leaders, as surging Taleban violence claimed the lives of more American troops.

Biden and South Carolina Republican Sen Lindsey Graham will meet with President Hamid Karzai and US Gen David McKiernan, head of the Nato-led force in Afghanistan, said Col Greg Julian, a US military spokesman.

'It is just a quick visit to Kabul to meet with the leadership and make the initial introduction as part of a roundtrip to the region,' Col Julian said.

The US is rushing 20,000 American troops into Afghanistan to combat a Taleban insurgency that has sent violence to record levels.

In 2008, 151 American troops died in the country, more than in any other year since the 2001 US-led invasion to oust the Taleban.

Mr Biden's visit follows his trip to neighboring Pakistan, where aides said he met with President Asif Ali Zadari, Prime Minister Yousuf Raza Gilani and Foreign Minister Shah Mehmood Qureshi.

Mr Biden and Ms Graham also discussed counterterrorism, counterinsurgency and the economy with Pakistan's interior adviser Rehman Malik and army chief Gen Ashfaq Kayani.

Afghanistan and Pakistan are embroiled in a vicious Taleban-led insurgency, which has claimed thousands of lives. Mr Biden's visit is a clear signal that President-elect Barack Obama's new administration plans to make the region an immediate priority.

Mr Biden's tour comes after five US soldiers were killed in two separate attacks in southern Afghanistan, and as US officials warned the violence will likely intensify this year.

Three US soldiers were killed in an explosion Friday in southern Afghanistan, Col Julian said. Another two soldiers were killed in a suicide attack Thursday in a marketplace in Kandahar province's Maywand district.

The US senator from Delaware will take office as vice-president on Jan 20. -- AP