Is common law marriage considered valid for this change?

Yes, if it is recognized by the state in which the marriage occurred. If entitlement to this benefit is based on a common­ law marriage, sufficient proof of a valid marriage will be required.