Ab dem Algarve-Cup 2008 war sie dann Stammspielerin und fehlte in 44 Spielen nur einmal. Sie stand zumeist in der Startelf und wurde nur noch gelegentlich ausgewechselt, zumeist in den Schlussminuten aus taktischen Gründen. Am 25. April 2009 erzielte sie beim 1:1 gegen die Niederlande ihr erstes Länderspieltor. Sie war Teil des Kaders bei der Fußball-Europameisterschaft der Frauen 2009 in Finnland. Ólína stand bei allen drei Vorrundenspielen auf dem Platz. Die Mannschaft schied ohne Punkte aus dem Turnier aus, verlor dabei aber gegen Vize-Europameister Norwegen und Weltmeister Deutschland nur jeweils knapp mit 0:1 und war damit die Mannschaft mit den wenigsten Gegentoren gegen den späteren Europameister.