Paraguay Marriage Records - Version 8.0.46 Paraguay marriage records database - Access Paraguay marriage records database now! Search marriages records to uncover marriage certificates issued by state and/or local govermental agencies. This search is for reference purposes only. Some of the results include copies of marriage certificates or other official documents.