Für Norwegen nahm Trygg im Juniorenbereich an der U18-Junioren-Europameisterschaft 1994 sowie den U20-Junioren-B-Weltmeisterschaften 1994 und 1995 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den B-Weltmeisterschaften 2002, 2003, 2004 und 2005 sowie bei den A-Weltmeisterschaften 1999, 2000, 2001, 2006, 2007, 2008 und 2009. Zudem trat er für Norwegen bei den Olympischen Winterspielen 2010 in Vancouver an.