STOCKHOLM—Sweden’s new finance minister on Thursday presented a proposed budget with a clear leaning to the left, signaling an intention to increase some taxes and raise spending on job-creation programs, welfare and schools.

Social Democrat Magdalena Andersson, whose center-left party gained power after elections last month, said her government wanted Sweden to have the lowest unemployment rate in the European Union by 2020, and to...