首先，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。自然人下落不明的时间自其失去音讯之日起计算。战争期间下落不明的，下落不明的时间自战争结束之日或者有关机关确定的下落不明之日起计算。
其次，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
因此，自然人失去音讯之日起满二年的，另一方就可以提起离婚诉讼。

《中华人民共和国民法典》第四十条
自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。