A satellite-based algorithm is developed and used to determine the presence of dust aerosols on a global scale. The algorithm uses as input aerosol optical properties from the MOderate Resolution Imaging Spectroradiometer (MODIS)-Aqua Collection 6.1 and Ozone Monitoring Instrument (OMI)-Aura version v003 (OMAER-UV) datasets and identifies the existence of dust aerosols in the atmosphere by applying specific thresholds, which ensure the coarse size and the absorptivity of dust aerosols, on the input optical properties. The utilized aerosol optical properties are the multiwavelength aerosol optical depth (AOD), the Aerosol Absorption Index (AI) and the Ångström Exponent (a). The algorithm operates on a daily basis and at 1° × 1° latitude-longitude spatial resolution for the period 2005–2019 and computes the absolute and relative frequency of the occurrence of dust. The monthly and annual mean frequencies are calculated on a pixel level for each year of the study period, enabling the study of the seasonal as well as the inter-annual variation of dust aerosols’ occurrence all over the globe. Temporal averaging is also applied to the annual values in order to estimate the 15-year climatological mean values. Apart from temporal, a spatial averaging is also applied for the entire globe as well as for specific regions of interest, namely great global deserts and areas of desert dust export. According to the algorithm results, the highest frequencies of dust occurrence (up to 160 days/year) are primarily observed over the western part of North Africa (Sahara), and over the broader area of Bodélé, and secondarily over the Asian Taklamakan desert (140 days/year). For most of the study regions, the maximum frequencies appear in boreal spring and/or summer and the minimum ones in winter or autumn. A clear seasonality of global dust is revealed, with the lowest frequencies in November–December and the highest ones in June. Finally, an increasing trend of global dust frequency of occurrence from 2005 to 2019, equal to 56.2%, is also found. Such an increasing trend is observed over all study regions except for North Middle East, where a slight decreasing trend (−2.4%) is found.