Am 15. Juli 2016 wurde er in den Kader des DFB für die Olympischen Sommerspiele 2016 in Rio de Janeiro berufen. Er gewann mit der Mannschaft die Silbermedaille. Am 1. November 2016 wurde ihm zusammen mit der Olympia-Fußballmannschaft das Silberne Lorbeerblatt verliehen. Bei der U21-EM 2017 in Polen kam Toljan in jedem Spiel über die volle Distanz zum Einsatz und gewann schließlich mit Deutschland den Titel. Mit der Vorlage zum Siegtreffer durch Mitchell Weiser im Finale gegen Spanien und zwei weiteren Vorlagen in den Spielen gegen England und Dänemark hatte er maßgeblichen Anteil am Turniersieg.