The Central Asian country said border troops had arrested the "violators of the state border" and that authorities held "talks with the Afghan side" about their return to Afghanistan.

Uzbekistan provided the detained Afghan soldiers with food, temporary accommodation and medical treatment, the Uzbek foreign ministry said in a statement.

It also noted "an accumulation of military personnel of the Afghan government forces" on the Afghan side of the bridge at the Termez-Hairatan border crossing.

"Measures are being taken to provide humanitarian assistance to these persons," the statement said without offering details.

The Taliban on Saturday seized the northern stronghold Mazar-i-Sharif, which is around 100 kilometres (60 miles) from Uzbekistan by road.

Afghan President Ashraf Ghani had visited the city just three days earlier.

With the group's claim to capture Jalalabad confirmed by residents early on Sunday, Kabul is now the only major city under Afghan government control.

Afghan forces have retreated over the country's borders with Central Asian states Uzbekistan and Tajikistan on several occasions since the Taliban began a sweeping advance amid the pullout of US forces in May.