应当先向对方住所地基层人民法院提出申请宣告其失踪，由人民法院作出宣告失踪的判决后，再向法院起诉离婚，一方被宣告失踪，另一方提出离婚诉讼的，人民法院应准予离婚。
根据《中华人民共和国民事诉讼法》规定：
第二十一条对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
第二十二条下列民事诉讼，由原告住所地人民法院管辖；原告住所地与经常居住地不一致的，由原告经常居住地人民法院管辖：
（一）对不在中华人民共和国领域内居住的人提起的有关身份关系的诉讼；
（二）对下落不明或者宣告失踪的人提起的有关身份关系的诉讼；
（三）对被采取强制性教育措施的人提起的诉讼；
（四）对被监禁的人提起的诉讼。
第一百二十条起诉应当向人民法院递交起诉状，并按照被告人数提出副本。
书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。
第一百二十一条起诉状应当记明下列事项：
（一）原告的姓名、性别、年龄、民族、职业、工作单位、住所、联系方式，法人或者其他组织的名
称、住所和法定代表人或者主要负责人的姓名、职务、联系方式；
（二）被告的姓名、性别、工作单位、住所等信息，法人或者其他组织的名称、住所等信息；
（三）诉讼请求和所根据的事实与理由；
（四）证据和证据来源，证人姓名和住所。
第一百八十三条　公民下落不明满二年，利害关系人申请宣告其失踪的，向下落不明人住所地基层人民法院提出。
申请书应当写明失踪的事实、时间和请求，并附有公安机关或者其他有关机关关于该公民下落不明的书面证明。
第一百八十四条　公民下落不明满四年，或者因意外事故下落不明满二年，或者因意外事故下落不明，经有关机关证明该公民不可能生存，利害关系人申请宣告其死亡的，向下落不明人住所地基层人民法院提出。
申请书应当写明下落不明的事实、时间和请求，并附有公安机关或者其他有关机关关于该公民下落不明的书面证明。
第一百八十五条　人民法院受理宣告失踪、宣告死亡案件后，应当发出寻找下落不明人的公告。宣告失踪的公告期间为三个月，宣告死亡的公告期间为一年。因意外事故下落不明，经有关机关证明该公民不可能生存的，宣告死亡的公告期间为三个月。
公告期间届满，人民法院应当根据被宣告失踪、宣告死亡的事实是否得到确认，作出宣告失踪、宣告死亡的判决或者驳回申请的判决。
第一百八十六条　被宣告失踪、宣告死亡的公民重新出现，经本人或者利害关系人申请，人民法院应当作出新判决，撤销原判决。
根据《中华人民共和国婚姻法》规定：
第三十一条　男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。
第三十二条　男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。
人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。
有下列情形之一，调解无效的，应准予离婚：
（一）重婚或有配偶者与他人同居的；
（二）实施家庭暴力或虐待、遗弃家庭成员的；
（三）有赌博、吸毒等恶习屡教不改的；
（四）因感情不和分居满二年的；
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。