Heinola pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2019. Hänet valittiin myös Suomen alle 18-vuotiaiden MM-leiriryhmään vuoden 2018 turnaukseen, mutta Heinola putosi kuitenkin viimeisten joukossa lopullisesta kisajoukkueesta. Heinola pelasi myös alle 18-vuotiaiden Hlinka Gretzky Cupissa vuonna 2018. Hän pelasi myös World U-17 Hockey Challengessa vuonna 2017. Yhteensä Heinola on pelannut 31 nuorten ja 46 poikien maaottelua.