Afghan troops recovered the bodies of 34 Taliban-linked fighters after a fierce clash in southern Afghanistan on Thursday, the defence ministry said, while police said the final toll was double that.