Finnbogason har spilt landslagshåndball for Island, hvor han står notert med 45 kamper. Finnbogason deltok også for Island i OL i 1972.