Después de representar a la República Checa en varias categorías juveniles, Souček hizo su debut para el equipo senior el 15 de noviembre de 2016 en un partido amistoso contra Dinamarca. Hizo su debut competitivo el 10 de junio de 2017, en el empate 1×1 de la República Checa contra Noruega en un clasificatorio para la Copa Mundial de 2018. Souček apareció en los tres partidos del equipo de la República Checa sub-21 en el Campeonato Sub-21 de la UEFA 2017.