Bieber was summoned to appear in Buenos Aires for questioning in November, but he allegedly never showed up.
Argentine Judge Alberto Julio Banos ordered the arrest and "immediate detention" of Bieber and his two guards, Hugo Alcides Hesny and Terrence Reche Smalls.
Bieber allegedly ordered Hesny and Smalls to attack photographer Diego Pesoa while outside a night club in Buenos Aires.
Should the pop singer be convicted for Pesoa's alleged injury, he could face between one month and six years in prison.