Because Austria, is a party to the Hague Convention, all that is required to have your document legalized so it can be use in Austria is an Apostille.
Each state has a different agency that issues the Apostille in New York the Apostille is issued by the Secretary of State. In other states such as New Jersey, the Apostille is issued by the Department of the Treasury, Division of Revenue, in Florida, the Apostille are issued by the Secretary of State.
If your document is of a commercial nature such as a Certificate of Origin, Commercial Invoice, Packing Slip you may still have to visit the embassy or consular office for their stamp.
There are many other countries that have abolished the requirement of Legalization for Foreign Public Document and will accept the Apostille for international document legalization. So there is no need to visit the Austria embassy or consular office for a stamp.
If you need a Notary Public or an affordable Apostille for Austria, you can call or visit any of the following companies:
Notary Public & Apostille Service