Op 17 november2010 maakte Rezek zijn debuut als international in een vriendschappelijke wedstrijd tegen Denemarken. Sindsdien speelde hij 16 wedstrijden voor Tsjechië, waarin hij drie keer scoorde. Rezek speelde een belangrijke rol in de kwalificatie voor het EK 2012 aangezien hij in de wedstrijd tegen Schotland, bij een 1-2-achterstand, een penalty versierde waardoor de Tsjechen gelijk konden maken en de Schotten definitief werden uitgeschakeld voor het hoofdtoernooi.[1] Hij maakte ook deel uit van de selectie voor dat EK, waar hij drie van de vier wedstrijden speelde, waarvan één in de basis.
Teplice, Tsjecho-Slowakije
