Gudas pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 2009 ja 2010, joista jälkimmäisissä hän toimi Tšekin varakapteenina. Gudas edusti Tšekkiä myös alle 18-vuotiaiden I-divisioonan MM-kilpailuissa vuonna 2008 ja oli nostamassa joukkuetta takaisin pääsarjaan yhden vuoden tauon jälkeen.