Nadia Kostoválová (República Checa, 10 de septiembre de 1971) es una atleta checa retirada especializada en la prueba de 4x400 m, en la que consiguió ser subcampeona mundial en pista cubierta en 1995.