毕节市涉外离婚登记应提交材料如下：

　　香港居民

　　(1)本人的有效通行证.身份证(含复印件);(2)本人的《结婚证》;(3)双方共同签署的《自愿离婚协议书》。

　　澳门居民

　　(1)本人的有效通行证.身份证(含复印件);(2)本人的《结婚证》;(3)双方共同签署的《自愿离婚协议书》。

　　台湾居民

　　(1)本人的有效通行证.身份证(含复印件);(2)本人的《结婚证》;(3)双方共同签署的《自愿离婚协议书》。

　　出国人员、华侨

　　1)本人的有效护照或者其他有效国际旅行证件(含复印件);(2)本人的《结婚证》;(3)双方共同签署的《自愿离婚协议书》。补充说明：(1)还应提交2张2寸单人近期半身免冠照片