Ólína was part of Iceland's national team and competed in the UEFA Women's Championships in 2009 and 2013. She retired from international football in 2014.