Bei der U-18-Europameisterschaft 2016 in Kroatien war Gísli mit 53 Treffern erfolgreichster isländischer Schütze. Am 26. Oktober 2017 debütierte er beim 31:29-Sieg gegen Schweden in der isländischen Männer-Nationalmannschaft. Nach dem 11. Platz bei der Weltmeisterschaft 2019, bei der er siebenmal in acht Spielen traf, belegte er zwei Jahre später bei der WM in Ägypten den 20. Rang, er erzielte 18 Treffer in sechs Einsätzen.