根据公安部的规定，出入境记录查询分为因私查询和因公查询：

    因私查询，仅限中国公民(含香港、澳门、台湾居民)查询本人近5年内的出入境记录。因私申请查询出入境记录，应由公民本人申请办理，提交《查询出入境记录申请表》，并交验本人的出入境证件或者居民身份证原件。未满16周岁的，由监护人陪同申请办理，交验申请人的出入境证件或者户口簿原件、监护人的身份证件及能够证明监护关系的材料。查询出入境记录必须本人到场，不接受委托查询。

    因公查询，出入境边防检查机构和地（市）级以上公安机关出入境管理部门受理县级以上公安机关、国家安全机关、人民检察院、人民法院、纪检监察以及审计、海关、税务、军队保卫等部门因公查询出入境记录的申请。

    如查询诉讼案件中对方的出入境记录，则需要向法院提出申请，由法院调取出入境记录。