Úlfar Andrésson spielte bereits als Jugendlicher für Island. Er nahm an den U18-Weltmeisterschaften 2003 in der Division III, 2004, 2005 und 2006 in der Division II teil, ebenso an den U20-Weltmeisterschaften 2004, 2007 und 2008 in der Division II sowie 2005 und 2006 in der Division III.