Viellenave-de-Navarrenx is een gemeente in het Franse departement Pyrénées-Atlantiques en telt 152 inwoners (2005). De plaats maakt deel uit van het arrondissement Oloron-Sainte-Marie.