Tlaib, who is Palestinian American, was planning to visit her grandma. Israel's Prime Minister now says he will "consider" her request.
Israel's move to block the only two Muslim women elected to Congress breaks decades of precedent.
"We will not allow the congresswomen to enter the country,” Israel's deputy foreign minister said.
The president said permitting the two first Muslim congresswomen to enter Israel "would show great weakness."
Omar and Pelosi traveled to Ghana together, using the occasion to make nice — and throw a jab at Trump.
"Welcome home Ilhan!" supporters chanted at the Minneapolis airport.
The MAGA faithful are delighting in Trump's attacks on four women of color in Congress.
The country as a whole thinks they're awful, but his approval ratings in his own party went up this week.
It's day three of Trump's ongoing attack on congresswomen Alexandria Ocasio-Cortez, Ilhan Omar, Ayanna Pressley and Rashida Tlaib.
The pro-Trump media feedback loop was on full display Monday.
"You cannot accept that we don't fear you," Rep. Alexandria Ocasio-Cortez replied to Trump's racist tirade.