Fontenay-sous-Fouronnes är en kommun i departementet Yonne i regionen Bourgogne-Franche-Comté i norra Frankrike. Kommunen ligger i kantonen Coulanges-sur-Yonne som tillhör arrondissementet Auxerre. År 2021 hade Fontenay-sous-Fouronnes 73 invånare.