什么情况下公安机关可以查公民的手机通话记录

1、公安部门有权查询个人通话记录，但是不得随意查询。公安局查个人通话记录需经过严格的审批程序。个人通话记录属于通信自由和通信秘密，是宪法规定的基本权利，根据法律规定，公安部门未经批准不能随意查询市民通话记录。

2、法律主观：公安机关在任何案件的侦查阶段，都可以查公民的手机通话记录，但必须出示证件和“侦查证”。协查单是公安机关在执行职责的时候，向有关机构出具的具有效力的证明文件，相关机构应当根据协查单内容提供相应信息。