Making life better for Indigenous peoples is a global priority. Although bullying and oral health have always been a topic of concern, there is limited information regarding the impact of this problem on the general population, with no evidence in this regard among the Australian Indigenous population. Thus, we aimed to quantify the relationship between bullying victimization and oral health problems by remoteness among 766 Australian Indigenous children aged between 10–15-years using data from the LSIC study. Bivariate and multilevel mixed-effect logistic regression analyses were employed. Findings indicated children self-reported bullying more than parents reported their children were being bullied (44% vs. 33.6%), with a higher percentage from rural/remote areas than urban areas. Parents reported that oral health problems increased the probability (OR 2.20, p < 0.05) of being bullied, in Indigenous children living in urban areas. Racial discrimination, lower level of parental education and poor child oral hygiene increase the risk of bullying victimization. Parental happiness with life and a safe community were associated with a lower risk of bullying. Dental problems are linked with Australian Indigenous children experiencing bullying victimization. Cultural resilience and eliminating discrimination may be two modifiable paths to ameliorating health issues associated with bullying in the Australian Indigenous community.