犯罪记录异地可以查询只是犯罪记录是不可以随便查询的，查询犯罪记录要有国家公安部门的批示才能查询。个人是不能查询的，无论是本地还是异地都不能查询。假如征兵，上军校，国家公务员考试都的需要查询档案。但这方面的查询也是要有特定的审批才能查询。犯罪记录是不能随便查询的。