Our aim was to evaluate the association between Internet usage patterns of religious and secular adolescents, exposure to cyber-bullying, and psychosomatic symptoms in Israel. A cross-sectional study was carried out using questionnaires administered to 7166 students aged 11–17 (4223 secular; 2943 religious). Cyber-bullying was more common among secular students (11.4%) than religious students (8.4%). Multiple logistic regression predicting cyber-bullying showed significant results for boys, primary school age, Internet usage, bad moods, sleeping disorders, and dizziness. A comparison across school levels and between the education sectors did not show major differences in the probability to experience bullying. However, different characteristics played the role in explaining propensity to that experience.