Souček on pelannut Tšekin nuorisomaajoukkueissa. Hän pelasi kolmessa ottelussa täydet minuutit alle 21-vuotiaiden EM-kilpailuissa 2017. Hän pelasi Tšekin A-maajoukkueessa ensimmäisen kerran marraskuussa 2016 ystävyysottelussa Tanskaa vastaan. Hän on kesän 2021 EM-kilpailujen päättyessä pelannut 40 A-maaottelua ja tehnyt niissä seitsemän maalia: marraskuussa 2017 ystävyysottelussa Islantia, syyskuussa 2018 ystävyysottelussa Venäjää, syyskuussa 2019 EM-karsintaottelussa Montenegroa ja marraskuussa 2020 Kansojen liigan ottelussa Slovakiaa vastaan sekä kolme maalia maaliskuussa 2021 MM-karsintaottelussa Viroa vastaan. Kesän 2021 EM-turnauksessa hän pelasi täydet minuutit joukkueensa kaikissa viidessä ottelussa ja syötti 2–0-maalin ensimmäisessä alkulohko-ottelussa Skotlantia vastaan.