You should also present a certificate of no criminal record from your country of origin or the EU state where you were staying before coming to the Czech Republic. Bear in mind that non-Czech documents need verification so you should check all the criminal record requirements with your embassy beforehand. You will also need a Czech certificate of no criminal record (výpis rejstříku trestů). It can be obtained from the Czech Supreme Court, at Soudní 1, 140 66, Prague 4. Take your passport, a sworn translation of your birth certificate, and CZK 50 for the duty stamp (kolek) required.