Wildlife fences are often considered an important tool in conservation. Fences are used in attempts to prevent human–wildlife conflict and reduce poaching, despite known negative impacts on landscape connectivity and animal movement patterns. Such impacts are likely to be particularly important for wide-ranging species, such as the African wild dog Lycaon pictus, which requires large areas of continuous habitat to fulfil its resource requirements. Laikipia County in northern Kenya is an important area for wild dogs but new wildlife fences are increasingly being built in this ecosystem. Using a long-term dataset from the area's free-ranging wild dog population, we evaluated the effect of wildlife fence structure on the ability of wild dogs to cross them. The extent to which fences impeded wild dog movement differed between fence designs, although individuals crossed fences of all types. Purpose-built fence gaps increased passage through relatively impermeable fences. Nevertheless, low fence permeability can lead to packs, or parts of packs, becoming trapped on the wrong side of a fence, with consequences for population dynamics. Careful evaluation should be given to the necessity of erecting fences; ecological impact assessments should incorporate evaluation of impacts on animal movement patterns and should be undertaken for all large-scale fencing interventions. Where fencing is unavoidable, projects should use the most permeable fencing structures possible, both in the design of the fence and including as many purpose-built gaps as possible, to minimize impacts on wide-ranging wildlife.