I had a similar problem. The solution in my case was: international married certificate and you will not need any stamp on it.