This research paper aims to identify the relationship of personality with the self-efficacy of Islamic Education Teachers (GPI) in primary schools in three districts on Terengganu state. There were 33 GPIs in Besut, Setiu, and Kuala Nerus being selected randomly as the research respondents. This research was conducted through the quantitative approach by using the instrument adapted from the Big Five Inventory Scale by John and Srivastava (1999) and Teacher Sense of Efficacy Scale by Tschannen-Moran & Hoy (2001). The data that involves score means and the correlation was analysed by the Statistical Packages for Social Sciences (SPSS) software, version 22.0. The descriptive analysis findings indicate that the personality value (M=3.68) and self-efficacy (M=3.87) are rated on the medium-high level. Meanwhile, the agreeableness dimension stated as the most dominant personality with the record of the highest score (M=4.32), followed by the dimension of conscientiousness (M=3.84), extraversion (M=3.78), openness (M=3.53) and neuroticism (M=2.99). the finding also indicates the highest self-efficacy level belongs to the dimension of class management (M=3.91), followed by the student’s management (M=3.90) and teaching strategy (M=3.79). The result from the Pearson correlation indicates the presence of a significant relationship between the dimension of openness (r=0.616**), conscientiousness (r-0.605**) and agreeableness (r=0.364*) with self-efficacy. However, the dimensions of extraversion (r=0.068) and neuroticism (r=-0.171) are showing the absence of significant correlation towards the self-efficacy. Henceforth, this conducted research able to become as the foundation towards understanding the personality trait in order to elevate the self-efficacy amongst GPI.