Paul H. Anderson (born June 15, 1951) is an American politician serving in the Minnesota House of Representatives since 2009. A member of the Republican Party of Minnesota, Anderson represents District 12A in central Minnesota, which includes the cities of Morris and Benson and portions of Big Stone, Pope, Stearns, Stevens and Swift Counties.