Nikolaḯdis on saavuttanut kaksi joukkuekultaa MM-kilpailuissa Nikosiassa 2003 ja 2007. Olympialaisissa hän on edustanut maataan Barcelonassa 1992, Atlantassa 1996, Ateenassa 2004 ja Pekingissä 2008.