Beginning teachers have legitimate learning needs that cannot be grasped in advance or outside the school context. These needs are documented in Western literature, but the skills required by beginning teachers in the United Arab Emirates (UAE) have not been investigated. The present study responds to this research gap. Data were collected through a self-administered survey with multiple-choice and open-ended questions completed by beginning teachers. Then focus group meetings with selected participants were conducted. Classroom management, creating attractive learning environments, motivating pupils to learn and using different teaching strategies are the most critical learning needs of beginning teachers in the UAE. Interestingly, being responsive to the diverse cultural and social backgrounds of pupils, creating extra-curricular activities and teaching in overpopulated classrooms were considered less crucial. These findings are significant for improving pre-service teacher education programmes and in-service teacher training and mentoring programmes in the country.