Harpa fik sin debut på Islands landshold i marts 2006 i en venskabskamp mod England på Carrow Road. Hun brækkede benet i juli 2009 og måtte forlade Islands trup til EM i fodbold 2009, i stedet fik Kristín Ýr Bjarnadóttir hendes plads.