In a medium bowl, whisk together condensed milk, and vanilla.
In a large bowl, using an electric mixer, beat cream on high until stiff peaks form, 3 minutes.
Gently fold the whipped cream into condensed milk mixture; lightly mix together with a spatula. Add the Nutella. Mix gently together and pour into a loaf pan. Freeze until firm, for approximately 6 hours.