Lost or stolen documents – what needs to be arranged?
2 tasks in suggested order
1. Report the loss or theft of your passport without delay.
If your passport is lost or stolen, report it without delay to the competent authority; abroad, contact the Slovak mission or local police as appropriate. Once reported, the passport is invalid, so do not use it even if later found; apply for a new or emergency travel document if needed.
Immediately upon discovery.
In Slovakia: the document issuance department or a police unit; abroad: a Slovak diplomatic mission, followed by the competent authority upon your return.
Details regarding the lost document, if available.
Do not use the lost/stolen document if it is found later.
Official source: slovensko.sk
2. Report the loss or theft of your driving licence according to the official procedure.
Report a lost or stolen driving licence to the competent Police Force office and apply for a replacement under the current procedure. Until the replacement is issued, do not treat a photo or copy of the lost licence as a valid driving licence.
Within 7 days, according to the official guide.
Competent authority of the Police Force / dopravný inšpektorát (Traffic Inspectorate).
Proof of identity and details depending on the situation.
Timeframes and subsequent steps vary according to the type of document.
Official source: slovensko.sk

