Steinar Grettisson spielte bereits als Jugendlicher für Island. Er nahm an der Division II der U18-Weltmeisterschaften 2005 und 2006 sowie dem Division-II-Turnier der U20-Weltmeisterschaft 2008 teil.