Andrea durchlief ab 2012 die isländischen Juniorinnenmannschaften. Mit der U-17 nahm sie im April 2012 an der zweiten Qualifikationsrunde zur U-17-Fußball-Europameisterschaft der Frauen 2012 teil. Bei einem Turnier in Belgien konnten sie zwar gegen England und die Gastgeberinnen gewinnen, durch eine 0:1-Niederlage gegen die Schweiz verpassten sie aber die Endrunde. Im September unternahmen sie einen neuen Anlauf, konnten beim Turnier in Slowenien aber nur gegen die Gastgeberinnen und Estland gewinnen. Durch eine Niederlage gegen Tschechien waren sie nur Gruppenzweite und als sechstbeste Gruppenzweite verpassten sie knapp die zweite Qualifikationsrunde. Im April 2013 kam sie in der zweiten Qualifikationsrunde für die U-19-Fußball-Europameisterschaft der Frauen 2013 zum Einsatz. Beim Turnier in Portugal hatten sie nach einem Remis gegen Nordirland und einer Niederlage gegen Finnland keine Chance mehr sich für die Endrunde zu qualifizieren, konnten dann aber immerhin noch gegen die Gastgeberinnen gewinnen und Gruppenzweite werden. Im September konnte sie sich beim ersten Qualifikationsturnier zur U-19-Fußball-Europameisterschaft der Frauen 2014 mit ihrer Mannschaft mit Siegen Bulgarien und die Slowakei trotz einer Niederlage gegen Frankreich für die zweite Runde qualifizieren. Diese verlief dann im April 2014 wieder unglücklich. Nach Niederlagen gegen Schottland und Russland konnten sie nur gegen die gastgebenden Kroatinnen einen Punkt holen, so dass sie als Tabellenletzte ausschieden. Im September erzielte sie im ersten Qualifikationsspiel zur U-19-EM 2015 beim 8:0-Sieg gegen Gastgeber Litauen ihr erstes Länderspieltor. Nach einem 1:0 gegen Kroatien erreichten sie trotz der folgenden 1:2-Niederlage gegen Spanien die zweite Qualifikationsrunde. In dieser hatte sie dann im April 2015 ihre letzten Einsätze für die Juniorinnen, wobei nach Niederlagen gegen Frankreich und Russland ein Sieg gegen Rumänien nicht zum Erreichen der Endrunde reichte.