Für Kroatien nahm Trstenjak im Juniorenbereich an den U18-Junioren-Weltmeisterschaften der Division II 2005, 2006, 2007 und 2008 sowie den U20-Junioren-Weltmeisterschaften der Division II 2007, 2008 und 2009 und der Division I 2010 teil.