Дебют за сборную Чехии состоялся 21 декабря 1997 года в матче за 3-е место на Кубке Конфедераций против сборной Уругвая, выйдя на поле в основном составе. Матч закончился со счётом 1:0 в пользу сборной Чехии. Также был включён в состав сборной на Чемпионат Европы 2000 в Бельгии и Нидерландах. Всего Фукал провёл за сборную 19 матчей и забил 2 гола.