A quick web search shows that Walz was brought up Catholic and converted to Lutheranism - specifically, the Evangelical Lutheran Church in America.