A statistical cloud classification and cloud mask algorithm is developed based on Advanced Microwave Sounding Unit (AMSU-A and -B) microwave (MW) observations. The visible and infrared data from the Meteosat Third Generation-Spinning Enhanced Visible and Infrared Imager (MSG-SEVIRI) are used to train the microwave classifier. The goal of the MW algorithms is not to fully reproduce this MSG-SEVIRI cloud classification, as the MW observations do not have enough information on clouds to reach this level of precision. The objective is instead to obtain a stand-alone MW cloud mask and classification algorithm that can be used efficiently in forthcoming retrieval schemes of surface or atmospheric parameters from microwave satellite observations. This is an important tool over both ocean and land since the assimilation of the MW observations in the operational centers is independent from the other satellite observations. Clear sky and low, medium, and opaque-high clouds can be retrieved over ocean and land at a confidence level of more than 80%. An information content analysis shows that AMSU-B provides significant information over both land and ocean, especially for the classification of medium and high clouds, whereas AMSU-A is more efficient over ocean when discriminating clear situations and low clouds.