No new substance is formed during the melting of ice, only a change of state (from solid to liquid) takes place during the melting of ice. So, the melting of ice (to form water) is a physical change. So, the freezing of water (to form ice) is a physical change.