In der Folgezeit absolvierte Holst zwei Partien für die U18-Auswahl, 14 für die U19-Nationalelf und zwei für die U20. Am 22. Mai 2014 spielte er bei der 0:2-Niederlage im Testspiel in Esbjerg gegen die Schweiz erstmals für die dänische U21-Nationalmannschaft auf. Bei der U21-Europameisterschaft 2015 in Tschechien gehörte er nicht zum dänischen Kader, allerdings berief Trainer Niels Frederiksen Holst in das Aufgebot für die U21-Europameisterschaft 2017 in Polen. Bei diesem Turnier kam er zu zwei Einsätzen und schied mit der U21 nach der Gruppenphase aus.