Naděžda Koštovalová (née Tomšová; born 10 September 1971 in Tábor) is ěždaKoštovalováa retired Czech athlete who specialised in the 400 metres. She won a silver medal in the 4 x 400 metres relay at the 1995 World Indoor Championships. In addition, she represented her country at the 1996 Summer Olympics, as well as three outdoor World Championships.
Her personal best in the event is 51.84 seconds outdoors (Ostrava 1996) and 52.70 seconds indoors (Vienna 1995).