Two youths were beaten up by 'anti-social elements' in Shamshabad where they had gone for work, Amjed Ullah Khan alleged on October 21.