Barbara Nedeljáková (born May 16, 1979) is a Slovak actress who is best known for her role as Natalya in the 2005 horror film Hostel.
Nedeljáková was born in Banská Bystrica. She originally wanted to study acting, but instead studied Jewelry design. Her first role was as Geppetto in a stage production of Pinocchio when she was 10.
Following the shooting of Hostel, Nedeljáková was briefly in a relationship with the film's director Eli Roth. Since 2006, she resides in Los Angeles.