In der Folgezeit absolvierte er zwei Partien für die U18 und 16 für die U19-Nationalelf (sechs Tore). Am 14. August 2013 debütierte Zohoré beim 4:1-Testspielsieg in Dungannon gegen Nordirland für die dänische U21-Nationalmannschaft. Mit der U21 qualifizierte sich Zohoré für die Europameisterschaft 2015 in Tschechien, allerdings wurde er von Trainer Jess Thorup nicht für das Turnier berücksichtigt. Zwei Jahre später gehörte er bei der Endrunde in Polen zum dänischen Aufgebot und kam in allen drei Gruppenspielen zum Einsatz, wobei ihm in letzten Spiel gegen Tschechien zwei Tore gelangen. Die dänische Elf schied nach der Gruppenphase aus. Insgesamt kam Zohoré innerhalb von vier Jahren zu 19 Einsätzen, in denen ihm acht Tore gelangen.