一、怎么查他人出入境记录
一般公民是没有权限可以查询其他公民是否出境的，要查的话，需要持相关证件到公安边检部门或出入境管理部门查询。
申请材料：
有出入境行为的中国公民（含香港、澳门、台湾居民）查询本人出入境记录：
（1）查询出入境记录申请表（原件1份）
（2）本人有效的出入境证件（原件仅供查验、复印件1份）或居民身份证（原件仅供查验、复印件1份）；未满16周岁的公民可提交户口簿（原件仅供查验、复印件1份）
（3）公民遇有特殊情况不能亲自办理查询出入境记录的，可以委托他人代为办理，除上述材料外，还须：提交被委托人居民身份证（原件仅供查验、复印件1份）；委托人居民身份证（原件1份仅供查验，复印件1份）或出入境证件（原件仅供查验，复印件1份）；经申请人和被委托人双方签字确认的委托授权书。
（4）未满16周岁的公民查询出入境记录的，可由其监护人陪同申请办理，也可由法定监护人代为办理，除第1、2项申请材料外，还须：提交法定监护人的身份证件（原件仅供查验、复印件1份）;能够证明监护关系的材料（原件仅供查验、复印件1份）。
二、出入境记录是什么
出入境记录是指哪些已经办理过出入境人记录在案.
出入境笼统的讲是指本国公民出境入境和外国公民入境出境的事务。
但是从本国来说出入境除指中国公民出境和外国公民入境外，还指港澳台居民和华侨入境出境，所以在中国境外人员指外国人、台湾居民、港澳居民和华侨。