Andrea Kolbeinsdóttir is an Icelandic middle-distance and long-distance runner. In 2019, she won the bronze medal in the women's 5000 metres event at the 2019 Games of the Small States of Europe held Budva, Montenegro.