The purpose of this study was to investigate the extent to which leadership styles predict school climate, in order to identify whether a relationship exists between principals' perceived practices of instructional and distributed leadership and their perceptions of school climate (mutual respect and school delinquency), controlling for a net of principal and school characteristics. This research was conducted on a principal data-set from the 2013 Teaching and Learning International Survey (TALIS), which was administered by the Organization for Economic Co-operation and Development (OECD). Several linear regression models with and without the country controlled dummy variables were conducted, respectively. Results indicated that principals' perceived distributed and instructional leadership practices are significant predictors of staff mutual respect in the school. Nevertheless, such leadership styles did not appear as important factors for school delinquency and violence. School size and socio-economic status turned out to be the two most important factors predicting school safety. These results add nuance to the findings of previous studies that principals' emphasis on instructional practice and sharing leadership can play a significant role in promoting the trust, collegiality and respect among staff. However, more than such leadership styles may be needed for creating a safe and orderly school environment.