Wadena County is a county in the U.S. state of Minnesota. As of 2010, 13,843 people lived there. The county seat is Wadena.