Suomen maajoukkueessa Paananen pelasi vuosina 1965–1968 28 ottelua 2,1 pisteen keskiarvolla. Paananen kuului Suomen joukkueeseen Neuvostoliiton EM-kilpailuissa 1965, missä Suomi sijoittui 12:nneksi.