Every petition that crosses the threshold will be reviewed by the appropriate staff and receive a response," assistant White House spokesman Matt Lehrich said.
But State Department spokeswoman Jen Psaki cautioned that the petition program "doesn't always determine a step will be taken, it's more of another opportunity for the voices of the American people to be heard."
There was no comment from Bieber himself, who according to gossip websites was back in Los Angeles on Wednesday after a weekend beach break in Panama.
Bieber, 19, is understood to be living and working in the United States under a renewable O-1 visa for entertainers, rather than a green card for permanent resident status.
It remains unclear whether Bieber's visa to stay in the United States would be affected by his arrest.