北京市民政局涉外婚姻登记程序规定：中国公民同外国人在中国境内自愿结婚的，男女双方当事人必须共同到中国公民一方户口所在地的省、自治区、直辖市人民政府指定的婚姻登记机关申请登记。办理结婚登记的外国人应当出具本人的有效护照或者其他有效的国际旅行证件、以及相关政府出具的本人无配偶证明。然后婚姻登记机关经过审查后，对于符合结婚登记条件的，会予以登记，并发给结婚证。
【本文关联的相关法律依据】
《婚姻登记管理条例》
第五条 办理结婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证
（二）本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。
办理结婚登记的外国人应当出具下列证件和证明材料：
（一）本人的有效护照或者其他有效的国际旅行证件
（二）所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明，或者所在国驻华使（领）馆出具的本人无配偶的证明。