בצעירותו, פינבוגאסון שיחק בנבחרת הצעירה של איסלנד במדיה הבקיע 5 שערים ב-11 משחקים, ואף השתתף עם הנבחרת באליפות אירופה בכדורגל עד גיל 21 - 2011. הוא ערך את הופעת הבכורה שלו במשחק ידידות נגד . ב-17 בנובמבר 2010 הוא הבקיע את שער הבכורה שלו בנבחרת בהפסד 2–3 נגד .