"I am America's hope and the president's nightmare."
It was in response to Noah describing Omar's story as one of the "most fascinating" he has ever come across, noting she's a refugee from Somalia who is Muslim and a woman.
"You are everything that President Trump seems to be against, and you are in government," Noah said, getting a smile from Omar and cheers from the audience.
Omar talked with Noah about her path from the Somali refugee camp to becoming a representative in the Minnesota legislature, including the vetting process her family went to to get into the United States.
"This country gave us hope, this country allowed us to develop our own identities, and to create our own home," Omar told Noah. "And we shouldn't look down on the next person that's trying to do that."
And before the interview started, she made sure to take a selfie with the host.
Here's the extended interview: