BACKGROUND: Few studies have been carried out in low- middle-income countries assessing contextual characteristics associated with bullying. This study aimed to assess the relative importance of contextual (school and city) and individual-level factors to explain the variance in verbal bullying among a nationally representative sample of Brazilian adolescents. METHODS: 59,348 students from 1,453 schools and 26 state capitals and the Federal District participated in the National Survey of School Health among 9th Grade Students (PeNSE, 2009). We performed multilevel logistic regression in a three level model (individual, school and city). RESULTS: The 30-day prevalence of verbal bullying among these students was 14.2%. We found that 1.8% and 0.3% of the total variance in bullying occurred at school-level and city-level, respectively, and 97.9% at individual-level. At city-level, all factors included failed to demonstrate a significant association with bullying (p < 0.05) whereas at school-level, private schools presented more bullying than public schools (OR = 1.17, CI 1.04-1.31). At individual-level, male gender, younger age, not living with both parents, exposed to domestic violence, under or overweight were all associated with bullying. CONCLUSIONS: All socioeconomic indicators assessed contributed little to explain the variance in bullying at individual, school or city-level. Population subgroups at risk identified according to their individual profile could be targeted in future interventions in Brazil.