Klíma reprezentoval Československo pouze před svojí emigrací do Spojených států amerických v roce 1985. Za reprezentaci do 18 let hrál na mistrovství Evropy 1982 ve Švédsku, kde se umístila naše reprezentace na druhém místě za domácím výběrem. V kategorii hráčů do 20 let absolvoval dvě mistrovství světa v letech 1983 v SSSR (stříbro) a 1984 ve Švédsku (bronz). V seniorské reprezentaci stihl odehrát jediný významný turnaj - Kanadský pohár 1984, kde však obsadil československý tým předposlední páté místo. Celkově odehrál v „áčku“ 28 utkání a nastřílel deset gólů.