Authorities say the decapitated bodies were found in Shajoy district of insurgent-hit Zabol province .