Zarate was found not guilty of murdering Steinle on a pier in San Francisco in July 2015. The case sparked a widespread national debate over illegal immigration and sanctuary cities.
He was acquitted of first- and second-degree murder, involuntary manslaughter and found not guilty of assault with a semi-automatic weapon. He was found guilty of posessing a firearm by a felon.
After the verdict, U.S. immigration officialls announced late Thursday that Zarate would be deported.
"Following the conclusion of this case, ICE will work to take custody of Mr. Garcia Zarate and ultimately remove him from the country," U.S. Immigration and Customs Enforcement said.
The arrest warrant was originally drafted in 2015 and amended this week to include violations related to the charges of a felon in possession of a firearm, involuntary manslaughter and assault with a deadly weapon, all of which were filed after the defendant's initial arrest, according to Friday's warrant.
Officials at the Department of Justice told Fox News that there is an existing federal detainer that requires Zarate to be remanded into the custody of the US Marshals to be transported to the Western District of Texas pursuant to the arrest warrant.