Nadat hy Tsjeggië in verskeie jeugkategorieë verteenwoordig het, het Souček op 15 November 2016 sy debuut vir die senior span gemaak in 'n vriendskaplike wedstryd teen Denemarke. Hy het sy mededingende debuut op 10 Junie 2017 gemaak, in Tsjeggië se 1<unk>1 wegtrek teen Noorweë in 'n 2018 Wêreldbeker-kwalifikasie. Souček het in al drie wedstryde van die Tsjeggiese Republiek se U21-span in die 2017 UEFA U21-kampioenskap verskyn.