Duba representerade Tjeckien i junior-VM år 2000 och 2001 i Sverige respektive Ryssland. Under 2001 års JVM vann han en utmärkelse som turneringens bästa målvakt. Efter detta datum har Duba spelat för det tjeckiska landslaget vid ett flertal tillfällen.