Miloš Holaň vertrat die Tschechoslowakei bei den U20-Junioren-Weltmeisterschaften 1990 und 1991, bei denen er mit dem Nationalteam jeweils die Bronzemedaille gewann. Zudem nahm er für die Mannschaft Tschechiens und der Slowakei an der Herren-Weltmeisterschaft 1993 teil und gewann dort eine weitere Bronzemedaille. Ein Jahr später lief er für die tschechische Eishockeynationalmannschaft auf, die sich auf dem siebten Rang platzierte.