Badménil-aux-Bois merupakan sebuah komune di departemen Vosges yang terletak pada sebelah timur laut Prancis.