Globally, women continue to have less economic decision-making power and face gender-unequal norms at work. Little is known about the impact of national public policies on norms surrounding equality. We examined the impact of extending paid maternity leave policy on decision making in the household and gender norms in the workplace, specifically whether women have sole or joint decision-making power with respect to large household purchases and whether women are perceived as having an equal right to jobs when jobs are scarce. We used difference-in-differences models to analyze the impact of increasing paid maternity leave on outcomes measured in the Demographic Health Surveys and World Values Surveys collected in 31 low- and middle-income countries. A one-month increase in the legislated duration of paid maternity leave increased the odds that women and their partners/spouses reported that women had more decision-making power by 40% (95% CI 1.14, 1.70) and 66% (95% CI 1.36, 2.03), respectively. A one-month increase in the legislated duration of paid maternity leave was associated with 41.5 percentage-point increase in the prevalence of individuals disagreeing with the statement that “when jobs are scarce, men should have more right to a job than women.” More generous maternity leave increases gender equality in economic decision making in the household and improves gender norms related to work. Future studies should examine the impact of paternity leave and non-discrimination policy, as well as other large-scale policies aiming to improve gender equality at work and at home.