Entre 1996 i 2004, ha participat, representant Alemanya, en cinc Olimpíades d'escacs. El seu major èxit l'obtingué el 2000 a l'Olimpíada d'escacs de 2000 a Istanbul, on Alemanya obtingué la medalla d'argent (l'or fou per a Rússia). En Dautov també hi va obtenir dues medalles de bronze, una per la seva "performance" de 2788 i una altra per la seva puntuació de 8.5/11 al tercer tauler.