Nikolaidis ha participat, representant Grècia a les Olimpíades d'escacs dels anys 1994, 1996, 1998, 2000, 2002, 2004 i 2006.