可以先宣告失踪后提起离婚诉讼，也可以直接提起离婚诉讼。
如果先宣告失踪，人民法院依法受理宣告失踪案件后，应当发出寻找下落不明人的公告，公告期为３个月，公告期满仍杳无音讯的，人民法院将做出宣告失踪的判决。夫妻中的一方被宣告为失踪人后，另一方再向人民法院提起离婚诉讼，按照《婚姻法》第３２条的规定，应准予离婚。
同时，我国法律也明确规定，夫妻一方下落不明，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或死亡的案件，人民法院应当受理，对下落不明人用公告送达诉讼文书。
虽然法律赋予了夫妻一方以上权利，但根据本律师多年的实务经验，很多法院考虑到婚姻关系是一种依附人身性质的法律关系，一旦判决解除婚姻关系，即使错判，也无法通过重审方式恢复婚姻关系，一般在立案受理和判决时都十分谨慎和保守。
《婚姻法》第三十二条 男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。
人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。
有下列情形之一，调解无效的，应准予离婚：
（一）重婚或有配偶者与他人同居的
（二）实施家庭暴力或虐待、遗弃家庭成员的
（三）有赌博、吸毒等恶习屡教不改的
（四）因感情不和分居满二年的
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。
