Peanut butter and condensed milk fudge will last about 2 weeks at room temperature. You must store it in an airtight container and keep it away from heat or direct sunlight. You can store it in refrigerator for up to a month. To store longer in the freezer, wrap the fudge in wax paper, place it in an air tight container and freeze it for 3-4 months.