Kutlák edusti Tšekkiä MM-kilpailuissa vuosina 2006, 2012 ja 2013. Vuoden 2006 turnaus päättyi hopeaan ja vuoden 2012 turnaus pronssiin. Kutlák pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuonna 2000, jolloin hän voitti maailmanmestaruuden. Kutlák pelasi myös alle 18-vuotiaiden EM-kilpailuissa vuonna 1998.