In the context of the numerical approximation of Euler equations, great efforts have been devoted to developing schemes that can accurately reproduce solutions in low Mach number flows. Solutions of classic Finite Volume (FV) schemes are usually plagued by an excessive diffusion as the numerical scheme is not consistent with the limit equations for the Mach number that tends to zero. Instead, a numerical scheme that satisfies such a property is called Asymptotic-Preserving (AP). In this paper, we propose an AP FV scheme for the multidimensional Euler equations. Contrarily to classic multidimensional FV schemes, our method is not obtained by a dimensional splitting. Instead, we include genuine multidimensional effects by exploiting a particular Riemann Solver (RS). It involves a nodal parameter which depends on all the cells around given node. Such an idea has been exploited by Barsukow et al. (2023) for the linear acoustic equations. Their method performs excellently in the low Mach number regime but its extension to the Euler equations proved to be far from trivial. For such a reason, a change of perspective is needed in the definition of the RS.