Yes, you can freeze fudge with condensed milk in it or any other added ingredient. Condensed milk, dried fruits and nuts, marshmallows, and more can be added to your fudge recipe and can be frozen just as well as the plain fudge recipe. You can follow the same steps as mentioned above, and it will last as long as six months in the freezer.