Holeňák debuted for the Czech national team on 27 March 2002 in a 0–0 draw against Wales in Cardiff.
Miroslav Holeňák debütierte am 27. März 2002 in der Tschechischen Nationalmannschaft beim 0:0 gegen Wales in Cardiff.