Leskinen was selected to try out for Team Finland ahead of the 2017 World Junior Ice Hockey Championships, but failed to make the final cut. In February 2019, Leskinen was selected to compete for Team Finland in the Euro Hockey Tour. He was later invited to tryout for Team Finland's World Championship team.