El Distrito de Paderborn (en alemán: Kreis Paderborn) es un Kreis (Distrito) ubicado al este del estado federal de Renania del Norte-Westfalia (Alemania).
El Kreis Paderborn se ubica en las cercanías del Bosque de Teutoburgo, al oeste del Eggegebirge.
Al norte se encuentra la comarca del Senne, al oeste la comarca de Hellweg.
Gran parte del territorio meridional del distrito es una llanura de altura elevada (Paderborner Hochfläche), que alcanza a la parte norte de Sauerland.
El punto más alto de las sierras que rodean el territoriodel distrito se ubica en el "Am Totenkopf" por el monte Bleiwäsche de 498 metros, por el contrario el punto de menor altura en el terreno del distrito es en Delbrück y posee 77 m ü. NN.