Richard Nemec spielte 250 mal für die Slowakische Nationalmannschaft und nahm an fünf Europameisterschaften (1993, 1997, 2001, 2003 und 2011) teil.