I am an American citizen living in Zvolen, Slovakia. My mother's mother, Maria Demkova was born in Veľký Šariš on 4 November 1883, and arrived in New York 11 November 1898 aboard the H. H. Meier out of Bremen, Germany, She then proceeded by train to live with relatives in Perth Amboy, NJ. She subsequently married and had children.
I began my quest for a residence permit at the Slovak Consulate in Washington, DC. They required a birth certificate from, plus my mother's death certificate and then my grandmother's death certificate . I obtained both death certificates from the NJ State Archives in Trenton, NJ.
A cousin told me where my grandmother was born, so I went to Slovakia. The pastor of the church there referred me to the State Archives office in Nižná Šebastova, which is immediately NE of Prešov.
The staff of the State Archives provided me with a Rodný List (birth certificate) transcribed from my grandmother's baptismal record on microfische. This document entitled me to apply for a Certificate of a Slovak Living Abroad, which in turn entitled me to apply for a Temporary Residence permit. I have been informed by the Alien Police that I must reside in Slovakia five years before I may apply for a Permanent Residence permit. I must reside in Slovakia eight years before I am eligible to apply for citizenship, although the Slovakia authorities may waive the prescribe time periods if it is deemed in the interest of the the Slovak Republic to do so.