Olejua (en basque Olexoa) est une ville et une commune de la Communauté forale de Navarre (Espagne). Elle est située dans la zone non bascophone de la province. Le castillan est la seule langue officielle alors que le basque n’a pas de statut officiel. Elle appartient à la mérindade d'Estella et se situe à 57 km de sa capitale, Pampelune. Le secrétaire de mairie est aussi celui de Etayo, Legaria et Oco.