与失踪外国人解除婚姻关系应该向人民法院起诉离婚。当事人一方失踪，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或者死亡的案件，人民法院应当受理，对下落不明人公告送达诉讼文书。

一、离婚状况可以公告送达吗

离婚案件可以公告送达，根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉若干问题的意见》，夫妻一方下落不明，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或死亡的案件，人民法院对下落不明人用公告送达诉讼文书。

二、离婚时候可以缺席判决吗

法律规定离婚案件原则上应当本人亲自出庭，下落不明或者是有特殊情况无法出庭的可以缺席审理，除此之外其他离婚案件一般不得适用缺席判决。民诉法也有规定，离婚案件有诉讼代理人的，本人除不能表达意志，仍应出庭。确定了离婚案件一般不能缺席审理的原则。但以下三种情况可以缺席审理：(1)离婚案件确因特殊情况无法出庭的，可以向人民法院提交书面意见。(2)夫妻一方下落不明，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或死亡的案件，人民法院应当受理，对下落不明人用公告送达诉讼文书。(3)无民事行为能力人的离婚诉讼，当事人的法定代理人应当到场，法定代理人不能到庭的，人民法院应当在查清事实的基础上，依法作出判决。还需注意的是，缺席审理，仍需要原告提供证据以证明夫妻感情已经破裂，如原告仅仅陈述夫妻感情破裂，而没有拿出充分的证据，法院仍不会判决离婚。

三、结婚后女方先离家出走多久可以起诉离婚

结婚后女方离家出走无论多久都可以起诉离婚，如果是下落不明或者宣告失踪了，可以向人民法院起诉只要求离婚，人民法院会依法受理并判决准予离婚，对下落不明人用公告送达诉讼文书。

根据2021年生效的《中华人民共和国民法典》第一千零七十九条第四款规定，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

夫妻一方下落不明，另一方诉至人民法院，只要求离婚，不申请宣告下落不明人失踪或死亡的案件，人民法院应当受理，对下落不明人用公告送达诉讼文书。