Männen fick mellan 35 och 39 piskrapp var enligt uppgifterna. Platsen var en idrottsarena där de piskades inför religiösa präster, äldste och lokalbefolkningen, twittrar Haji Zaid, talesperson för guvernörens kontor i Kandahar-provinsen.
Han skriver inte vilka brott männen anklagats för.
I december avrättades en afghan som hade dömts för att ha dödat en man. Det var den första offentliga avrättningen sedan talibanerna tog över makten i augusti 2021. Mordoffrets far ska ha hållit i vapnet vid avrättningen inför hundratals åskådare i provinsen Farah.
Under talibanernas tidigare styre, som tog slut 2001, straffades människor offentligt regelbundet. Den här gången har rörelsen lovat en mjukare linje, men har infört allt strängare regler, framför allt för kvinnor.
Inga länder har officiellt erkänt talibanregimen i Afghanistan.