Gauti Þormóðsson spielte bereits als Jugendlicher für Island. Er nahm zunächst an den U18-Weltmeisterschaften 2003 in der Division III und 2004 und 2005 in der Division II teil. Mit der U20-Auswahl der Isländer nahm er an den Weltmeisterschaften 2004 und 2007 in der Division II sowie 2005 und 2006 in der Division III teil.