Наступао је за репрезентацију Чехословачке, а касније и Чешке, за обе националне селекције је бранио укупно 40 пута између 1991. и 1998. Био је члан чешког тима који је на Европском првенству 1996. године у Енглеској освојио друго место, а Коуба је бранио у финалу против Немачке.