The Strengths and Difficulties Questionnaire (SDQ) is a widely used child mental health questionnaire with five hypothesized subscales. There is theoretical and preliminary empirical support for combining the SDQ’s hypothesized emotional and peer subscales into an ‘internalizing’ subscale and the hypothesized behavioural and hyperactivity subscales into an ‘externalizing’ subscale (alongside the fifth prosocial subscale). We examined both structures using the teacher informant version data from two Arab countries, namely Saudi Arabia (323) and Oman (439). Multigroup CFAs based on structural equation modelling revealed culture invariance for the SDQ. The three-factor model showed a better description of the SDQ structure. The analysis also revealed gender invariance for the SDQ three and five factor models in both the Omani and Saudi samples. There were gender differences in all the three and five factors between the Saudi and Omani samples.