Erste internationale Erfahrungen sammelte Zadina während der Saison 2015/16, als er an der World U-17 Hockey Challenge 2015 sowie der U18-Weltmeisterschaft 2016 teilnahm und dabei mit der tschechischen Auswahl jeweils den siebten Platz belegte. Im August 2016 folgte die Goldmedaille beim heimischen Ivan Hlinka Memorial Tournament 2016, bevor er auf U18-Niveau im Frühling 2017 eine weitere Weltmeisterschaft bestritt. Für die tschechische U20-Nationalmannschaft debütierte der Angreifer bei der U20-Weltmeisterschaft 2018, wobei er sein Team mit sieben Toren anführte und ins All-Star-Team des Turniers gewählt wurde. Ein Jahr später nahm er an der U20-Weltmeisterschaft 2019 teil.