本申请实施例提供一种虚开发票行为检测方法、装置、电子设备及存储介质，方法包括：确定目标纳税实体的涉税数据，涉税数据包含开票数据，从涉税数据中提取目标纳税实体的虚开发票行为特征向量，将虚开发票行为特征向量输入预先训练好的随机森林模型，以使随机森林模型输出目标纳税实体的虚开发票数据，若虚开发票数据满足预设条件，则确定目标纳税实体是虚开发票纳税实体。本方案充分考虑了涉税数据中蕴含的纳税实体的虚开发票行为特征，更加精细的刻画纳税实体的特点，采用预先训练好的随机森林模型，基于纳税实体的虚开发票行为特征对纳税实体进行虚开发票检测，避免了以往基于指标评价体系的方案中指标阈值难以科学合理确定的局限和不足。