Agdestein has represented his country seven times at the Chess Olympiad, mostly playing first board and winning an individual (board 4) gold medal at his first appearance in 1982.