Navalvillar de Pela is a Spanish municipality in the province of Badajoz, Extremadura. It has a population of 4,816 and an area of 251.2 km2.