With all 4,130 precincts reporting, Coleman led Franken by 762 votes out of nearly 2.9 million cast. Coleman had 1,211,628 votes, or 42 percent, to Franken's 1,210,901 votes, or 41.97 percent.
State law requires a recount any time the margin between the top two candidates is less than one-half of one percent.
Minnesota Secretary of State Mark Ritchie said the recount won't begin until mid-November at the earliest and will probably stretch into December. It will involve local election officials from around the state.
Morning Edition host Cathy Wurzer talked with MPR's Tom Scheck at Sen. Coleman's headquarters and MPR's Tim Nelson at Al Franken's headquarters.