Einar Gausel nam voor Noorwegen 7 keer deel aan een Schaakolympiade: in 1988, 1990, 1992, 1994, 1996, 2002 en 2006. Hiervan speelde hij drie maal (in 1992, 1994 en 2002) aan het eerste bord. In totaal behaalde hij 40.5 punten uit 75 partijen (26 overwinningen, 29 remises en 20 nederlagen). Gausel nam met het Noorse nationale team ook deel aan de Europese schaakkampioenschappen voor landenteams: in 1989 en 1992.