A marriage certificate issued by a competent authority of the relevant country, is a valid document, and will be accepted as evidence of a marriage between the parties named in the certificate, unless there is reason to doubt the validity of the said marriage.

If there is any doubt on the legality of your overseas marriage, you may wish to seek legal advice from a lawyer who is well-versed in marriage laws.