At international level, Larsen has represented Denmark at the 2008 World Junior Ice Hockey Championships, and at the 2009, 2010, 2012, 2013, and 2014 IIHF World Championships with the Denmark men's national ice hockey team.