涉外婚姻关系的双方当事人须遵循以下程序办理协议离婚手续:
首先,双方当事人自愿达成离婚合意后,应当共同签署书面离婚协议书,并按规定如实填写相关的离婚申请表格。
其次,他们需亲自前往中华人民共和国境内的常住户籍所在地或者其连续居住满一年以上的实际居住地的婚姻登记机构提交离婚登记申请。
最后,自提出离婚登记申请之日起满三十日之后,双方当事人应再次亲自前往该婚姻登记机构申领离婚证书。
《民法典》第一千零七十六条
夫妻双方自愿离婚的,应当签订书面离婚协议,并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。