Despois de representar á República Checa en varias categorías xuvenís, Souček debutou no equipo senior o 15 de novembro de 2016 nun partido amistoso contra Dinamarca. Fixo o seu debut competitivo o 10 de xuño de 2017, no empate de 1<unk>1 da República Checa contra Noruega nunha clasificación para a Copa do Mundo de 2018. Souček apareceu nos tres partidos do equipo sub-21 da República Checa no Campionato Sub-21 da UEFA de 2017.