Lysenstøen was selected to play for the Norway men's national ice hockey team at the 2010 Winter Olympics. He has previously represented Norway at the 2006 IIHF World U18 Championships, the 2007 and World Junior Championships, and the 2008 and World Championships.