Für Dänemark nahm Larsen im Juniorenbereich an der U18-Junioren-B-Weltmeisterschaft 2006 sowie den U20-Junioren-B-Weltmeisterschaften 2006, 2007 und 2009 und der U20-Junioren-Weltmeisterschaft 2008 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den A-Weltmeisterschaften 2009, 2010, 2012, 2013, 2014 und 2018.