The bullet-riddled bodies of five government soldiers were found in southern Afghanistan today, a day after they were abducted by suspected Taliban, an Afghan official said.