Haar debuut bij de nationale voetbalploeg beleefde Friðriksdóttir in een wedstrijd tegen de Denen op de Algarve Cup van 2009. Haar eerste doelpunt voor IJsland maakte zij in 2012, tijdens een partij tegen China, die met 1–0 werd gewonnen. Ze vertegenwoordigde haar land op drie achtereenvolgende Europese kampioenschappen voetbal: dat van 2009, 2013 en 2017. Op het laatstgenoemde EK scoorde Friðriksdóttir het enige IJslandse doelpunt van het toernooi.