Andri spielte bereits als Jugendlicher für Island. Er nahm an der Division III der U-18-Weltmeisterschaften 2007 und 2008 sowie dem Division-II-Turnier der U-20-Weltmeisterschaften 2008 und dem Division-III-Turnier der U-20-Weltmeisterschaften 2010, als den Isländern der Aufstieg in die Division II gelang, teil.