Fundamental Movement Skills (FMS) are a part of the school curricula, yet many Australian primary-age children are not mastering FMS. One reason may be a lack of perceived self-efficacy of primary teachers to teach FMS. This study investigated the level of perceived self-efficacy of primary school teachers to teach FMS in Victoria, Australia. A cross-sectional survey, based on the Victorian Institute of Teaching Standards of Professional Practice, was used to sample sixty-five pre-service and forty-six in-service teachers. Most primary school teachers were self-efficacious in teaching FMS (67.59 per cent); almost one-third (32.41 per cent) were not. Male teachers had higher perceived self-efficacy than female teachers, and a positive relationship was found between perceived self-efficacy to teach FMS and interest in, and participation in, physical activity (r = 0.52 and r = 0.31 respectively). Implications for practice include providing FMS teaching resources and professional training. Further research should explore the effect of perceived self-efficacy on teaching performance. (Contains 3 tables.)