Després de representar a la República Txeca en diverses categories juvenils, Souček va debutar per a l'equip senior el 15 de novembre de 2016 en un partit amistós contra Dinamarca. Va fer el seu debut competitiu el 10 de juny de 2017, en el partit a domicili de la República Txeca contra Noruega en una eliminatòria de la Copa del Món de 2018. Souček va aparèixer en els tres partits de l'equip de la República Txeca sub-21 en el Campionat de la UEFA Sub-21 de 2017.