本发明实施例公开了一种异常通信的检测方法、装置、设备及存储介质，该方法包括：根据VOIP网络的第二通话记录，在移动通信网络的第一通话记录中确定与VOIP网络相关的关联第一通话信息，并作为可疑号码；根据该可疑号码在移动通信网络中的历史通话记录，获取通信数据值，并与预设异常通信数据阈值进行比对，以判断该可疑号码是否为异常号码。本发明实施例的技术方案，实现了对不法分子使用的SIM卡号码的追踪，进而还可以根据SIM卡号码的历史通信基站定位GOIP语音网关设备的位置信息，提高了对不法分子使用的GOIP语音网关设备的追踪效果，极大地提高了追踪效率。