Für Serbien nahm Leštarić im Juniorenbereich an den U18-Weltmeisterschaften 2014 und 2015, als er als bester Stürmer des Turniers ausgezeichnet wurde, sowie den U20-Weltmeisterschaften 2013, 2014, 2015, 2016 und 2017 jeweils in der Division II teil. 2015 war er Mannschaftskapitän der U18-Auswahl der Serben.