Основно училище „Константин Величков“ е общинско основно училище в с. Паталеница. Името си училището дължи на писателя и общественик Константин Величков (1855–1907). В него се учи от I до VII клас.
На НВО в 7 клас през 2026 г. учениците постигат средно 20,8 точки по математика и 44,8 по БЕЛ. На НВО в 4 клас през 2026 г. учениците постигат средно 50,6 точки по математика и 70,0 по БЕЛ. По общ резултат от НВО в 7 клас училището е на 35-о място от 69 училища в област Пазарджик. На изпита по математика в 7 клас през 2026 г. са се явили 8 ученици.
Това е единственото училище в с. Паталеница, затова е основното място за образование на децата от селото.