Fontaine-Uterte és un municipi francès del departament de l'Aisne, als Alts de França. Forma part de la Communauté de communes du Pays du Vermandois.
Des del 2008, l'alcalde és Philippe Loyeux (de l'UMP).