本公开公开了一种车辆检测方法、装置、电子设备及存储介质。该方法包括：获取初始视频帧中的初始车辆区域，所述初始车辆区域包含车辆的概率大于第一概率阈值；确定所述初始视频帧的初始车辆区域中包含车辆的概率大于第二概率阈值的备选区域，所述第二概率阈值大于所述第一概率阈值；从所述初始视频帧起遍历视频，根据前一视频帧中的备选区域，确定当前视频帧中的备选区域，直至所述视频中的最后视频帧，则以最后视频帧中的备选区域作为车辆检测结果。本公开实施例可以提高车辆检测的速度，以及实现兼顾检测准确率和检测速度。