2013年7月1日正式实施的《中华人民共和国出境入境管理法》在整合现有出入境管理法律法规的同时,实现了突破和完善,是今后出入境管理领域最为重要的一部法律。该法在第69条首次确立了出入境证件认定行为的法律地位,明确边检机关作为法定主体实施出入境证件认定职权,但对认定的程序、标准及救济等均未明确,也没有制定出台与之相配套的行政法规或部门规章。由于出入境证件是持用人实施出入境行为的首要条件和关键因素,边检机关出入境证件认定的结论直接决定着其出入境权利能否实现,立法上的缺失不利于旅客合法出入境权益的保障。本文通过介绍出入境证件认定概念的研究现状,结合边检机关实施出入境证件认定的依据和具体程序,从立法滞后和程序不规范两个方面分析边检机关实施出入境证件认定面临的主要问题。接着,重新界定“出入境证件认定”概念,区分其与出入境证件鉴定、出入境证件鉴别的区别和联系,对边检机关实施出入境证件认定的理论基础进行系统阐述。最后,通过与目前国内较为成熟的道路交通事故认定、火灾事故认定等行政确认制度相比较,借鉴学习国外的出入境检查制度,针对边检机关实施出入境证件认定问题建议从修订出入境管理法律法规,完善认定体系、程序及救济等方面提出规范边检机关出入境证件认定行为的意见建议。