Barbara Nedeljáková es una actriz eslovaca. Estudió teatro en Praga. En el 2003 obtuvo un pequeño papel en Shangai Knights con Jackie Chan y Owen Wilson. En el 2005 actuó, junto a Karl Urban y Rosamund Pike, en la película Doom, basada en el clásico videojuego. Ese mismo año Nedeljáková alcanzó su papel más importante al protagonizar Hostel de Eli Roth. Allí interpretó a Natalya una de las jóvenes encargadas de seducir a los turistas que finalmente eran torturados y asesinados.