This research explores the difference in self-efficacy beliefs by gender and language of instruction of teachers. This descriptive study uses survey. The multistage stratified random sampling is employed to choose the sample for the study. The sample comprises 1761 teachers: 880 male and 881 female teachers from 419 primary, middle and high school. Out of 1761 teachers 923 are from English medium and 838 are from Urdu medium schools. The schools are selected from nine districts of the Punjab. The data are collected by using Teachers’ Sense of Efficacy Scale. The t-test and ANOVA are run to find mean self-efficacy. The study finds self-efficacy level of teachers from Urdu medium schools being higher than teachers from English medium schools. No difference in self-efficacy by gender is reported. It is further concluded that effect of medium of instruction on self-efficacy does not depend upon gender.