In the center of the group were several people holding the black, white, green and red Palestinian flags.
A-G Baharav-Miara warned that the bill would curb freedom of speech and could face "constitutional difficulties."
The Hebrew University of Jerusalem Senate decried the bill as infringing on freedom of expression and going against "basic principles of democracy."
The remarks signal that Tlaib, perhaps the most outspoken critic of Israel in Congress, has something in common with many right-wing Zionists.
Many people have called out Tlaib's post in her comment section, calling her out on her choice of words.
Readers of The Jerusalem Post have their say.
Israel encourages the Jewish diaspora to embrace its affinity for Israel and fly Israeli flags wherever they are.
The issue of the Palestinian flag is a kind of litmus test for the new Netanyahu government, and ultimately should be ruled on by the prime minister himself.
PM Netanyahu earlier accused anti-government demonstrators of incitement, taking issue with the flying of Palestinian flags.