Amerikansuomalainen Paavola kuului Yhdysvaltain maajoukkueeseen, joka saavutti maan ensimmäisen jääkiekon olympiavoiton Squaw Valleyssä 1960. Lisäksi hän pelasi maajoukkuetasolla vuoden 1959 MM-kilpailuissa.