行政拘留记录跨市可以查询的。
随着我国网络科技的不断完善和发展，公安机关执法办案系统越来越完善，目前我国公安系统互联互通，但由于公安部门的特殊性，公安网不对外公开，查询行政拘留记录依法依规可到当地公安部门查询，如果查询无犯罪记录可到当地公安部门APP上查询。
