Nataša Vezmar (Bjelovar, 24 de octubre de 1976) es una deportista croata que compitió en taekwondo. Ganó tres medallas en el Campeonato Mundial de Taekwondo entre los años 1995 y 2003, y cinco medallas en el Campeonato Europeo de Taekwondo entre los años 1994 y 2004.