Context Habitat loss and fragmentation are key drivers of biodiversity loss worldwide, yet the influence of landscape structure on species distributions is unknown. Globally, reptiles are thought to be especially sensitive to landscape modification due to their limited capacity for dispersal and reliance on native vegetation. New knowledge of how landscape structure influences species distributions is needed to inform conservation strategies. Aims Our principal aim was to examine the influence of landscape structure on the distributions of 40 terrestrial reptile species in Victoria, southeast Australia. Methods We obtained species occurrence records from the Victorian Biodiversity Atlas, and used MaxEnt to model the distributions of reptile species within Victoria using biophysical and landscape structure variables. A moving window analysis was applied to a land cover map to derive five landscape structure metrics; two metrics represented landscape cover and three represented landscape configuration. Key results Climate variables were generally found to be the strongest drivers of species distributions, although 80% of reptile species were also influenced by landscape structure (permutation importance ≥5%). Of the five landscape structure variables, extent of native vegetation had the greatest influence (30 of 40 species), followed by habitat shape. For Lerista bougainvillii and Tiliqua rugosa, native vegetation cover had a greater influence on their distributions than climate variables. Most species responded positively to native vegetation extent, whereas responses to other landscape structure variables were varied. Conclusions Although most studies of reptile distributions only use biophysical variables in modelling, our research shows that at the scale of our study area, reptile species distributions were also influenced by landscape structure; extent of native vegetation was an important predictor for most species. Integrating landscape structure in modelling has the potential to improve our ability to predict species distributions. Implications Because species distributions are likely to shift due to climate change, knowledge of the influence of landscape structure on distributions will help land managers to facilitate successful range expansions in fragmented landscapes. Our findings indicate that management focused on increasing the extent of native vegetation is likely to provide benefit to most reptile species.