Agdestein ha representado a su país siete veces en las Olimpiadas de Ajedrez, principalmente jugando en el primer tablero y ganando una medalla de oro individual (tablero 4) en su primera aparición en
- En el año 1982.