The aim of this study is to explore Omani and Kuwaiti physical education teachers' teaching efficacy level and to determine differences in terms of gender variables. The sample consisted of 164 physical education teachers from Oman and 187 from the State of Kuwait. There were 49.9% male physical education teachers and 59.1% female physical education teachers from both countries. Data were collected through a developed teaching efficacy scale, which was borrowed from the literature, consisting of 5 main categories: content knowledge, pedagogical special knowledge, general teaching, classroom management, and assessment in physical education. Generally, the results revealed that physical education teachers hold a positive and medium level of teaching efficacy. In addition, physical education teachers in the State of Kuwait possessed higher levels than Omani physical education teacher in all dimensions except in the general teaching and classroom management dimensions. Furthermore, the level of teaching efficacy was higher for female physical education teachers compared to their counterparts. Further recommendations for future studies are also suggested.