Agdestein representou o seu país sete veces na Olimpíada de Xadrez, xogando principalmente no primeiro taboleiro e gañando unha medalla de ouro individual (taboleiro 4) na súa primeira aparición en 1982.
- Non.