But it will be formally adopted by the chamber only when members agree to another resolution paying for the seats. A vote on the second measure is expected shortly in the House.
Democrats applauded and shouted hoorays after the passage of the main bill. The legislation, if the other part passes, would head to the Senate where it faces an uphill battle overshadowed by a White House veto threat.
Utah Reps. Chris Cannon and Jim Matheson voted for the bill. Utah Congressman Rob Bishop voted "present."
Still, supporters of giving the nearly 600,000 residents of the nation's capital cheered the House vote. The district has not had a full vote in the House for the more than 200 years of its existence.
"This legislation corrects a serious flaw in our democracy," House Speaker Nancy Pelosi said.
Republican-heavy Utah was added to the legislation to balance the seat for the District of Columbia, a Democratic stronghold. Utah barely missed out on a fourth congressional seat after the 2000 Census.
