Katrín Fjeldsted (born November 6, 1946) is an Icelandic politician and medical doctor. She has been a member of Reykjavik city council and a member of parliament at Iceland's Althingi. She was elected to Iceland's Constitutional Assembly in 2010. She has been the chairman of the and was the President of the Standing Committee of European Doctors from 2013 until 2015.