Výbor CEDAW vydáva aj tzv. všeobecné odporúčania. Niektoré z nich podrobne vysvetľujú konkrétne články (napr. čl. 4 o využívaní dočasných osobitných opatrení), iné sa zameriavajú na špecifické problémy, ako je násilie páchané na ženách. Všeobecné odporúčania upozorňujú aj na formy diskriminácie žien, ktoré sa v texte dohovoru priamo nespomínajú, ale chápu sa ako rozšírenie dohovoru.