可以提出离婚诉讼，配偶下落不明的离婚诉讼分下落不明不足两年和下落不明满两年或两年以上两种。一、配偶下落不明满两年或两年以上，当事人可提出离婚。二、配偶下落不明满两年或两年以上，当事人可以依法向人民法院申请下落不明人失踪或死亡，其婚姻关系也在宣告之日起解除。

一、失踪多久可以办理解除婚姻关系

根据法律规定，一般是失踪两年，在一方向法院申请宣告失踪后才能解除婚姻关系。因为自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。同时，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

二、丈夫失踪20多年如何办理离婚

夫妻一方失踪或下落不明的，一方可以向法院提起离婚诉讼，要求离婚。法院受理后，通过公告送达的方式送达被告，如被告仍未找到，法院则以缺席判决的方式作出是否准予离婚。被告下落不明或失踪满两年的，法院会判准予离婚；对于下落不明或失踪未满两年，又无其它证据证明夫妻感情已经破裂的，法院会判决不准离婚。

(一)夫妻一方下落不明的离婚程序

1、对于夫妻一方下落不明，另一方起诉到法院，不论下落不明人出走时间的长短，法院均应受理，按照普通程序进行审理；

2、法律文书用公告方式送达。法院对于起诉书、通知举证和开庭日期等送达公告期是60日，判决后对判决书送达公告期还需要60日公告期。(一般的离婚案件适用简易程序的在三个月内结案，适用普通审理程序的，也会在六个月内结案)

3、对下落不明的人提起涉及人身关系的离婚诉讼由原告住所地的法院管辖，如果原告的住所地与经常居住地不一致的由经常居住地的法院管辖。

(二)相关法律规定

《民法典》第一千零七十九条

夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。

人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。

有下列情形之一，调解无效的，应当准予离婚：

(一)重婚或者与他人同居；

(二)实施家庭暴力或者虐待、遗弃家庭成员；

(三)有赌博、吸毒等恶习屡教不改；

(四)因感情不和分居满二年；

(五)其他导致夫妻感情破裂的情形。

一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。

三、离婚一方失踪起诉离婚多久可以判离

离婚一方失踪法院可在两年判离。夫妻一方失踪后，可以直接向法院提起离婚诉讼，不需要等。但是想要宣告对方失踪后，在进行离婚，那么对宣告失踪有明确的规定，下落不明满两年可以向法院申请下落不明人失踪。根据《民事诉讼法》第一百八十三条：公民下落不明满二年，利害关系人申请宣告其失踪的，向下落不明人住所地基层人民法院提出。一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。