We describe a new method to map sea ice and water at 500 m resolution using data acquired by the MODIS sensors. The strength of this method is that it achieves high-accuracy results and is capable of attenuating unwanted resolution-breaking effects caused by cloud masking. Our resulting March and September monthly aggregates reflect the loss of sea ice in the European Arctic during the 2000–2019 period and show the algorithm's usefulness as a sea ice monitoring tool.