Für Tschechien nahm Kutlák im Juniorenbereich an der U18-Junioren-Europameisterschaft 1998 sowie der U20-Junioren-Weltmeisterschaft 2000 teil. Bei der U20-WM 2000 gewann er mit seinem Land die Goldmedaille.