Olexoa és un municipi de Navarra, a la comarca d'Estella Oriental, dins la merindad d'Estella. Limita al nord amb Abaigar, a l'est amb Villamayor de Monjardín i a l'oest amb Etaio i Oko.