Bieber spent at least two hours with officials but would probably not be prevented from entering the county, a source told People.
"Our CBP officers are charged with enforcing not only immigration and customs laws, but they also enforce over 400 laws for 40 other agencies and have stopped thousands of violators of U.S. law," U.S. Customs and Border Protection said in a statement to E! News, though they would not comment specifically on Bieber's situation.
The incident occurred days after the White House responded to a popular petition calling on the administration to deport Bieber for "threatening the safety of our people."
Bieber was arrested in Miami on DUI and reckless driving charges earlier this year.
Celebrity Breakups and divorces of 2014 [PHOTOS]