בצעירותו שיחק גיסלסון בנבחרת הצעירה של איסלנד עימה העפיל לראשונה בתולדותיה לאליפות אירופה בכדורגל עד גיל 21 - 2011. ב-13 באוקטובר 2009 הוא ערך את הופעת הבכורה שלו בנבחרת הבוגרת בניצחון 0–1 נגד . ב-11 באוגוסט 2010 הבקיע גיסלסון את שער הבכורה שלו בנבחרת בתיקו 1-1 נגד . גיסלסון היה שותף להעפלה ההיסטורית של הנבחרת ליורו 2016 לראשונה בתולדותיה.