The towns of Garmser and Naway, both in Helmand Province, were recaptured with little resistance, a government official said.
The clashes left 13 Taliban dead and 15 wounded, the official said.
The international coalition suffered no casualties in the battle.
However, two foreign soldiers were among the eight fatalities in a two-pronged suicide attack in the southern Afghan city of Kandahar on July 22.
A spokesman for the U.S.-led force said the first suicide car bomber rammed a coalition convoy. The second bomber blew himself up a short time later on the same site.
The spokesman did not state the nationalities of the soldiers. The other victims were civilians.
Afghan police say a purported spokesman for the Taliban, Qari Yusaf Ahmadi, claimed responsibility for the attacks.