Yes, Madeleine cakes can be frozen. Allow them to cool completely before placing them in an airtight container suitable for the freezer. They will keep well for up to 2 months when frozen.