Viellenave-de-Navarrenx merupakan sebuah komun di jabatan Pyrénées-Atlantiques di barat-daya Perancis.