We examine the impact of labor market information on beliefs, job search and employment outcomes of job seekers in urban India. Through a cluster-randomized intervention in Delhi, over 3000 men and women are randomized into a treatment group in which they are informed and assisted in accessing a job matching platform, supplemented by phone messages that deliver either non-personalized or personalized labor market information; or a control group in which neither assistance with the matching platform nor any phone messages is given. A year after intervention, men reduce overall job search while women's search shifts to online modes in both treatment groups. Although there is no impact on overall employment, we find evidence of a marginal shift in occupational structure -- away from casual jobs towards salaried work -- along with higher earnings, for women in later months. These employment impacts are relatively stronger in the personalized messaging group. We highlight the role of (mis-)beliefs about the labor market and gendered information frictions in explaining our findings.