"I think that just even putting that out on the table has already caused damage," she told CNN Saturday at the SXSW music festival in Austin, Texas, where she showcased her latest music. "I don't think that's really something that you can fix."
The White House did not respond to a request for comment.
The 26-year-old artist, whose full name is Farida Bolseth Benounis, grew up in Gjøvik, a small town in Norway, and she takes her love of music from her parents, who have vastly different tastes.
"I think because I am a mix -- my dad is from Algeria and my mom is from Norway -- I have a more tolerant way of thinking not just people but also music," she said.
She describes her style as "melancholy" R&B with Scandinavian influences, and she released her debut EP, "The 25th Hour,"
She said that anti-immigrant rhetoric championed by right-wing politicians in the United States is mirrored in Europe and is exacerbating negative stereotypes about Arabs and Muslims.
"If you're Arab, you're a terrorist," the Norwegian-Algerian singer said, describing the stereotypes her community wrestles with.
People in leadership, like Trump in the US, have a major impact on the people of a country, she added.
"It's just so sad that some people are going to have one voice that's going to mean so much to a nation," she added.
Farida, whose work is inspired by American hip-hop and R&B music, said that the world is deeply influenced by American pop culture -- and the rise of Trump has emboldened people with similar views on immigration in Europe.
"As human beings, sadly, we're built on a society that's about being comfortable," she said. "People we look up to say something then we're going to do it."
But she added that she has an optimistic view, and hopes that by being herself and sharing her music she can challenge negative stereotypes: "Deep inside, I know that people have a heart. People do care about civil rights, justice, equality."