Foreign authorities apparently require that foreigners wishing to marry present a statement issued by the local office responsible for marriage records in their state of residence in the United States. This statement should reflect the absence of any marriage record for that individual for the past years. The state or local registrar's statement must be authenticated in accordance with the procedures of legalization of documents for foreign country. This means that the document must be authenticated by the state Secretary of State's office (for Hague Convention countries) or by the U.S. Department of State's Authentications Office and by the Embassy (for non-Hague countries). Please note the original registrar's statement will not be accepted by some foreign countries marriage authorities more than three months old.
You can find more information of a Legal Requirements for Getting Married in different countries on the web site Documents for Marriage Abroad

We provide complete range of services, related to preparation of a statement from the local registrar of marriage documents from your state of residence attesting to the fact that there is no record of a previous marriage in your state of residence for submission in foreign countries. We will:

Retrieve a statement of absence of any marriage record from the Vital Records Departments in the state of residence

Obtain an Apostille (for Hague Convention countries) or Embassy Legalization (for non-Hague countries)

Translate the Certificate of No Record of a Marriage into the target language

Have theCertificate of No Record of a Marriage authenticated by the Consulate or Embassy of the target country