W swojej karierze Frýdek grał w młodzieżowych reprezentacjach Czech. W 2015 roku został powołany do reprezentacji Czech U-21 na Mistrzostwa Europy U-21. W reprezentacji Czech zadebiutował 24 marca 2016 w przegranym 0:1 towarzyskim meczu ze Szkocją, rozegranym w Pradze.