Public phone boxes work with coins or telephone cards. Cards are available at post offices and newsstands.
The international phone code for Austria is ++43. The code for Vienna is 1 when calling from abroad. International calls can be made from all public phones.

An Austrian telephone directory is available online:
http://www.etb.at/ (in German)