Setelah mewakili Republik Ceko di beberapa kategori pemuda, Souček membuat debut untuk tim senior pada 15 November 2016 dalam pertandingan persahabatan melawan Denmark. Dia membuat debut kompetitifnya pada tanggal 10 Juni 2017, dalam pertandingan tandang 1×1 Republik Ceko melawan Norwegia dalam kualifikasi Piala Dunia 2018. Souček tampil di semua tiga pertandingan tim Republik Ceko U-21 di Kejuaraan UEFA U-21 2017.