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 und 2007.