Eftir að hafa verið fulltrúi Tékklands í ýmsum unglingadeildum, gerði Souček sitt fyrsta leiki fyrir eldri hópinn 15. nóvember 2016 í vináttuleik gegn Danmörku. Hann gerði keppnisdebut sinn 10. júní 2017 í 1<unk>1 útileiki Tékklands gegn Noregi í undankeppni HM 2018. Souček lék í öllum þremur leikjum U21 landsliðs Tékklands í UEFA U21 meistaramótinu 2017.