The Critically Endangered Arabian leopard Panthera pardus nimr was believed to be absent from the Nejd region in Dhofar Governorate, Oman. However, a scat confirmed by DNA analysis in 2011 and camera-trap images from 2014 confirmed the presence of the leopard in this region. During 2014–2021, our camera traps documented at least eight individual leopards, demonstrating the species is resident and breeding in the region. This finding extends the Arabian leopard's known range in Oman by c. 40 km northwards. To improve detection probability, we recommend that camera-trap surveys for the leopard in the Arabian Peninsula are of at least 18 weeks duration. We advocate the designation of central and western areas of the Nejd as a National Nature Reserve, to protect critical habitat for the Arabian leopard and for other species in this region.