Miután több ifjúsági kategóriában képviselte a Cseh Köztársaságot, Souček 2016. november 15-én debütált az idősebbek csapatában, Dánia elleni barátságos mérkőzésen. 2017 június 10-én debütált a versenyen, a Cseh Köztársaság 1<unk>1 távoli döntetlenében Norvégiával a 2018-as világbajnokságon. Souček a Cseh Köztársaság 21 év alatti csapatának mindhárom meccsében szerepelt a 2017-es UEFA 21 év alatti bajnokságon.