29 мая 2010 года дебютировал за национальную сборную Исландии в товарищеской игре против Андорры, в которой исландцы выиграли 4:0, а сам Гильфи отметился результативной передачей. 7 октября 2011 года забил свой первый гол за сборную, поразив ворота сборной Португалии в отборочном матче к Евро 2012, который закончился поражением Исландии со счётом 3:5.