I heard I need my birth certificate and criminal records from the FBI. 1) Do I need to bring my original birth certificate to Paraguay or is a copy ok? 2) I have never heard that the FBI keeps records on everyone. I can get a police report from my local police station. I am not sure if this is what was meant.