Sinds 2005 speelt hij in het IJslands voetbalelftal. In de zomer van datzelfde jaar vertrok Kári naar Malmö FF. Op 9 mei 2016 maakte bondscoach Lars Lagerbäck bekend Kári mee te nemen naar het Europees kampioenschap in juni 2016. Hij was een van de meest ervaren spelers in de selectie. IJsland werd in de kwartfinale uitgeschakeld door gastland Frankrijk, dat met 5–2 won.