Frýdek spielte bis 2012 insgesamt zehnmal für die tschechische U-18-, U-19- und U-20-Auswahl. Ab 2013 war er in der U-21-Nationalmannschaft aktiv, mit der er 2015 an der Gruppenphase der U-21-Europameisterschaft teilnahm. Er kam insgesamt zwölfmal für die U-21 zum Einsatz, wobei er ein Tor schoss. Am 24. März 2016 debütierte er beim 0:1 im Freundschaftsspiel gegen Schottland in der A-Nationalmannschaft, als er in der Startelf stand. Bis März 2019 bestritt er sieben Freundschaftsspiele für sein Heimatland.