The singer was detained for hours by Customs officials at the airport after returning from Japan Thursday afternoon.
Officials say Bieber was subjected to a routine questioning session triggered by the pop star's well-publicized legal troubles.
A representative for Bieber had no comment on the incident.
Bieber left the airport Thursday evening without speaking to the media and was driven away in a black van.