留学生学历认证失败需要分情况考虑，如果是因为材料不齐全或者不符合要求，可以重新准备材料并重新申请；如果是因为学历不符合要求，需要先了解认证机构对于学历的认可标准，然后确定是否需要重新获得符合要求的学历证明，再重新申请认证。