LittleC
Nutkin is right. If you ever see a place of birth given variously as "Austria" or "Poland" it will almost always mean the pre-WW1 former Austro-Hungarian province of Galicia. After WW1, Galicia became Polish. After WW2, it was split between Poland (its west half, based around Krakow) and the Ukrainian SSR (its eastern half, based around L'viv; now independent Ukraine). This was one of the most-cultural regions of Europe -- Polish, Slovak, German, Jewish, Hutsul, Boyko, Ruthernian/Ukrainian, etc).
Firstly, though, you will have to determine the exact place of origin, the nationality and/or the religion (which will be a guide to nationality). Try to find immigration and naturalisation records.
If you tell me the name, I should be able to tell you the nationality / religion even if you do not know it already.
I have several excellent books on Galician research and records but these won't help you till you have the specific place.