Kleine played for the US national team in the 1982 FIBA World Championship, winning the silver medal.
В 1982 году Клейн выиграл в составе сборной США серебряные медали чемпионата мира по баскетболу в Колумбии.