At least four Afghan soldiers were killed and five injured in an overnight attack by Taliban militants on an Army base in Kandahar province, an official said on Tuesday.

"Militants stormed an army camp in Khakrez district late on Monday. The clash lasted for hours," Xinhua news agency quoted an official as saying.

According to him, several militants were also killed and wounded during the gun battle.

Kandhar province, about 450 km south of Kabul, has been the scene of clashes between Taliban and security forces over the past years.