公安机关交通管理部门扣留事故车辆最长二十八天后需要解除扣押。
根据《道路交通安全法》第七十二条第二款，交通警察应当对交通事故现场进行勘验、检查，收集证据；因收集证据的需要，可以扣留事故车辆，但是应当妥善保管，以备核查。
