Kontiola made his international debut for Finland's junior team at the 2004 World Junior Championships in Helsinki, scoring 2 points in 7 games to help earn a bronze medal. He was later named to the men's 2007 IIHF World Championship team in Russia to make his senior debut. He finished among the Finnish leaders with 7 points in 9 games as Finland lost in the final to Canada to earn silver.