The records up to 1918 would have to say Austria or Hungary. What language did your ancestor speak?
A map of that empire:http://users.erols.com/mwhite28/austhung.htm
After the fall of this empire several new countries were formed and one was Czechoslovakia which in 1993 separated into Czech Republic and Slovak Republic.
Your research will be in Slovak Republic.
The LDS-Mormons have filmed the church records of Slovakia so you can order the films and gather ancestral information.
If you click on your name or mine, you will see where you have posted and who has posted to you.