Cookies made with condensed milk do not need to be refrigerated as long as they are stored properly in an airtight container at room temperature. Condensed milk is milk that has had most of its moisture removed, which makes it more shelf-stable than regular milk. When used in baking, the high sugar content and low water content of condensed milk act as a preservative, helping to keep the cookies safe to eat.