The Women, Family and Community Development Ministry has denied a recent media report claiming that 39 percent of married women in the country cheat on their spouses.