В 2017 году в составе молодёжной сборной Чехии Травник принял участие в молодёжном чемпионата Европы в Польше. На турнире он сыграл в матчах против команд Германии, Италии и Дании. В поединке против итальянцев Михал забил гол.