Piedramillera is a town and municipality located in the province and autonomous community of Navarre, Northern Spain.