Coufal pelasi Tšekin alle 21-vuotiaiden maajoukkueessa. Hän pelasi Tšekin A-maajoukkueessa ensimmäisen kerran marraskuussa 2017 ystävyysottelussa Qataria vastaan. Hän on kesän 2021 EM-kilpailujen päättyessä pelannut 21 A-maaottelua ja ne kaikki avauskokoonpanossa. Hän teki maaottelu-uransa toistaiseksi ainoan maalin syyskuussa 2020 Kansojen liigan ottelussa Slovakiaa vastaan. Kesän 2021 EM-kilpailuissa hän pelasi täydet minuutit joukkueensa kaikissa viidessä ottelussa.