Through a linear analysis, we show how to modify Godunov type schemes applied to the compressible Euler system to make them accurate at any Mach number. This allows to propose all Mach Godunov type schemes. A linear stability result is proposed and a formal asymptotic analysis justifies the construction in the barotropic case when the Godunov type scheme is a Roe scheme. We also underline that we have to introduce a cut-off in the all Mach correction to avoid the creation of non-entropic shock waves.