Paterna del Madera is a municipality in Albacete, Castile-La Mancha, Spain. It has a population of 528 people.

38°36′N 2°20′W / 38.600°N 2.333°W / 38.600; -2.333