配偶出国后换了联系方式联系不上，涉外离婚诉讼流程是怎样的？

这种情况提起涉外离婚诉讼完全合法，根据我国法律规定，被告下落不明的离婚案件，原告住所地法院有权管辖，你的起诉符合法律规定的受理条件，会被法院正常受理审理。

你起诉的时候可以提供你之前留存的对方旧联系方式、出入境记录，方便法院核实情况，确实联系不到人的，法院会启动公告送达程序，你只需要按时参加开庭，向法官说明夫妻感情破裂的具体情况，提交对应的证据，如果涉及孩子抚养权或是国内共同财产分割，法院也会在离婚诉讼中一并处理，拿到生效判决后就成功解除婚姻关系了。