Ms Tlaib, a Palestinian-American, secured Michigan’s 13th congressional district in a race in which she was the sole major party candidate, having won the Democratic primary earlier this year.
Meanwhile, in Minnesota’s Fifth congressional district, Somali-American Ms Omar bagged the seat previously held by Keith Ellison, the nation’s first Muslim congressman. Both women are Democrats.
Ahead of the race, Ms Tlaib told CBS: “The first thing I think about when somebody says you’re going to be the first Muslim is celebrate this moment. We changed the course of history at a time we thought it was impossible. And that if you just believe, believe in the possibility of someone like me.”