Fontaine debutó con la selección de fútbol de Madagascar en junio de 2017 en un partido de clasificación para la Copa África 2019, logrando la clasificación con su selección para el certamen, y siendo convocado para la disputa del torneo.