失踪多久都不可以自动解除婚姻关系。但公民下落不明四年，其配偶可以向法院申请宣告死亡。宣告死亡后，被宣告死亡的人的婚姻关系，自死亡宣告之日起消除，而非解除。死亡宣告被撤销的，婚姻关系自撤销死亡宣告之日起自行恢复。一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚，即才会解除婚姻关系。

《中华人民共和国民法典》第一千零七十九条
夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
第五十一条
被宣告死亡的人的婚姻关系，自死亡宣告之日起消除。死亡宣告被撤销的，婚姻关系自撤销死亡宣告之日起自行恢复。但是，其配偶再婚或者向婚姻登记机关书面声明不愿意恢复的除外。