Für die isländische Nationalmannschaft debütierte Gústaf im März 1991 und nahm mit ihr an vier Weltmeisterschaften (1993, 1995, 1997 und 2003), zwei Europameisterschaften (2000 und 2002) sowie den olympischen Spielen 1992 teil, wo er allerdings nicht zum Einsatz kam. Insgesamt absolvierte er 144 Länderspiele, in denen er 335 Tore erzielte.