Kirkby Fleetham with Fencote is a civil parish in the county of North Yorkshire, England. At the 2011 census, the population was 560 which included the hamlets of Ainderby Mires and Holtby.
From 1974 to 2023 it was part of the Hambleton District, it is now administered by the unitary North Yorkshire Council.