Österrike var ett av de EU-länder som stoppade alla syriska asylansökningar efter det att Syriens ledare Bashar al-Assad avsattes i december.
”Deportationen som genomfördes i dag är en del av en strikt och därmed rättvis asylpolitik”, säger inrikesminister Gerhard Karner i ett uttalande.
Inrikesdepartementet uppger att Österrike är det första europeiska landet som ”officiellt har deporterat en syrisk brottsling direkt till Syrien de senaste åren”.
Karner, som tillhör det styrande konservativa partiet ÖVP, lovar att ”fortsätta denna valda väg med hårt arbete och beslutsamhet”.