Paternáin se sitúa en la parte norte de la Cendea de Cizur, situada a su vez en la parte central de la Comunidad Foral de Navarra y al Suroeste de la Cuenca de Pamplona.