Heinola competed with Team Finland at the IIHF World Junior Hockey Championship in 2019, 2020, and 2021, winning the Gold Medal in 2019 and the Bronze Medal in 2021. He was one of two defensemen named to the Media All-Star Team after the end of the 2021 tournament.