Nahanni Fontaine (born 1971) is a Canadian provincial politician, who was elected as the Member of the Legislative Assembly of Manitoba for the riding of St. Johns in the 2016 and 2019 elections. She held the seat for the NDP after incumbent MLA Gord Mackintosh did not seek re-election. Fontaine was interviewed for the Tina Fontaine episode the Aboriginal Peoples Television Network documentary series on Missing and Murdered Indigenous Women, Taken. Despite sharing the same surname, the two are not related.