Piedramillera és un municipi de Navarra, a la comarca d'Estella Oriental, dins la merindad d'Estella. Limita al nord amb Mendaza i Antzin, al sud amb Sorlada, a l'oest amb Mendaza i a l'est amb Legaria i Etaio.