在国外旅行时，如果发现护照遗失，首先需要保持冷静，并采取以下措施：

1. 尽快前往大使馆或领事馆，提交一份解释和申请信，说明护照遗失的情况。最好提前电话咨询需要哪些材料，以便提前准备。

2. 提交必要的材料，如身份证明、旅行证明等复印件。

3. 大使馆或领事馆会审核你的申请，并为你补发新护照。新护照上会注明是补发件。

请注意，不同国家的大使馆或领事馆可能要求提交的材料有所不同，因此建议提前电话咨询并准备好材料。

建议尽快去就近中国领事馆申请旅行证，效果等同护照，拿到后可继续旅行，回国后再申请护照补发。

如果有时间，建议在当地先报个案取得报案记录，这个记录在登机和申请旅行证时有帮助，但不是必须的。

申请旅行证需要原有护照的复印件、签证复印件、彩色照片2张。在美国护照丢失后，如果停留时间较长，也可以申请补办护照，澳臻移民提示补办手续如下：

一、申请人先在使领馆网站预约补办时间，之后必须亲自按时到使馆、总领馆面谈，届时请主动将预约凭据出示给保安人员和窗口工作人员。

二、预约后未按时前来者，须再次预约。

三、预约所填写的内容须与实际情况一致。

四、为加快办理速度，减少等候时间，申请人需出示以下申请材料，请提前准备：

(一)H-1申请表1份(可在预约成功后从网上打印)

;(二)近期、正面、彩色、免冠、2英吋护照照片4张;(三)遗失护照者，如有护照复印件，请一并提交;(四)如有“绿卡”，请提交其原件和复印件;(五)下列之一种证件或其复印件：

①国内身份证; ②国内户口簿; ③出生公证书; ④无犯罪公证书; ⑤毕业证; ⑥其他能证明身份的证件。

五、预约成功并不等于申请一定会被批准，总领馆将根据规定和申请人不同情况处理。

六、使馆、总领馆受理申请后须报国内核实有关情况，无法在取证单上开具取证日期，也不办理加急或特急服务。