Nel mese di marzo 2007, Bjarnason ha ricevuto la prima convocazione in Nazionale, per la gara contro il . Ha debuttato dal primo minuto, invece, nel match successivo tra l' e la , Viene convocato per gli Europei 2016 in Francia.