The plan, approved by a 110-60 vote on Thursday, creates a new district in the conservative northeast corner of the state. Georgia gained a seat because of population growth.
Democrats complained that the map targets John Barrow, of Savannah, diluting black voting strength along coastal Georgia. They also argue the plan should not split Atlanta into two districts
But Republicans countered that it increases to four the number of districts in the state with of a majority of black voters. And they said Atlanta would benefit from having bipartisan representation in Washington.
The congressional map now moves to the state Senate.