Einarsson har spilt landslagshåndball for Island, hvor han står notert med 29 kamper og 31 mål. Einarsson deltok også for Island i OL i 1972.