This study aims to measure the degree of availability of the leadership skills among principals of government basic education schools in the Sultanate of Oman in light of the National Education Strategy 2040 requirements. To achieve the objectives of the study, the researcher uses the descriptive approach in the quantitative method in investigating the degree of leadership skills requirements of school principals from the perspective of teachers, through a questionnaire. This questionnaire is based on the following parameters: creative skills, competitive skills, dynamic skills, and future skills. The study also intends to identify, through the questionnaire, the challenges of developing leadership skills from the point of view of the school principals themselves. The study sample included 136 principals and 317 teachers from cycle one schools in the Sultanate of Oman. The results of the study indicate that the general average degree of leadership skills with respect to female principals, from the point of view of teachers came to high degree. It also reveals that dynamic skills had the highest arithmetic average, followed by creative skills, then highly score competitive skills, and lastly the future skills. Some of the challenges of developing the leadership skills of the principals of cycle one schools are the lack of incentives (material and moral) provided to school principals, and the lack of administrative personnel for support jobs which obtained the highest arithmetic average. The results of the open-ended question also showed organizational, administrative, and financial challenges. In conclusion, the study presented a set of recommendations for the development of leadership skills, most notably: issuing a guide to competencies and skills related to the role of school principals in achieving the requirements of the Education Strategy 2040 and designing programs to develop leadership skills related to the requirements of the National Education Strategy 2040.