Abstract Desert-based vicarious calibration plays an important role in generating long-term reliable satellite radiances for the visible and near-infrared channels of the Advanced Very High Resolution Radiometer (AVHRR). Lacking an onboard calibration device, the AVHRR relies on reflected radiances from a target site, for example, a large desert, to calibrate its solar reflective channels. While the radiometric characteristics of the desert may be assumed to be stable, the reflected radiances from the target can occasionally be affected by the presence of clouds, sand storms, vegetation, and wet surfaces. These contaminated pixels must be properly identified and removed to ensure calibration performance. This paper describes an algorithm for removing the contaminated pixels from AVHRR measurements taken over the Libyan Desert based on the characteristics of consistent normalized difference vegetation index (NDVI) land-cover stratification. An NDVI histogram-determined threshold is first applied to screen pixels contaminated with vegetation in each individual AVHRR observation. The resulting analyses show that the vegetation growth inside the desert target has a negligibly small impact on the AVHRR operational calibration results. Two criteria based on the maximum NDVI compositing technique are then employed to remove pixels contaminated with clouds, severe sand storms, and wet sand surfaces. Compared to other cloud-screening methods, this algorithm is capable of not only identifying high-reflectance clouds, but also removing the low reflectance of wet surfaces and the nearly indifferent reflectance of severe dust storms. The use of clear pixels appears to improve AVHRR calibration accuracy in the first 3–4 yr after satellite launch.