Bukedea District is bordered by Kumi District to the west and north, Bulambuli District to the east, Sironko District and Mbale District to the south-east, and Pallisa District to the south. The district headquarters at Bukedea are approximately , by road, south-east of Soroti, the largest city in the Teso sub-region.
