Needed a Portuguese criminal record recently and found this Portugal Papers article helpful. It walks through the request process and how documents can be delivered worldwide, which saved me a lot of back-and-forth. Take a look at (https://ms77ce4a9080.mmm.page/) if you're in the same spot. A3096C