Abstract. This article deals with the discretization of the compressible Euler system for all Mach numbers regimes. For highly subsonic flows, since acoustic waves are very fast compared to the velocity of the fluid, the gas can be considered as incompressible. From the numerical point of view, when the Mach number tends to zero, the classical Godunov type schemes present two main drawbacks: they lose consistency and they suffer of severe numerical constraints for stability to be guaranteed since the time step must follow the acoustic waves speed. In this work, we propose and analyze a new unconditionally stable an consistent scheme for all Mach number flows, from compressible to incompressible regimes, stability being only related to the flow speed. A stability analysis and several one and two dimensional simulations confirm that the proposed method possesses the sought characteristics.