Neuvillers-sur-Fave merupakan komune di departemen Vosges yang terletak pada sebelah timur laut Perancis.