In this paper, we present a new type of multi-collision attack on the compression functions of both MD4 and 3-Pass HAVAL. Different from Joux’s multi-collision attack, our method focuses on the multi-collision of the compression function. For MD4, we utilize two different feasible collision differential paths to find a 4-collision with about 2²¹ MD4 computations. For 3-Pass HAVAL, we can find a 4-collision with complexity about 2³⁰ and a 8-near-collision with complexity 2⁹.