In this paper we consider the effect of surface heterogeneity on the slippage of fluid, using two complementary approaches. First, MD simulations of a corrugated hydrophobic surface have been performed. A dewetting transition, leading to a super-hydrophobic state, is observed for pressure below a “capillary” pressure. Conversely, a very large slippage of the fluid on this composite interface is found in this super-hydrophobic state. Second, we propose a macroscopic estimate of the effective slip length on the basis of continuum hydrodynamics, in order to rationalize the previous MD results. This calculation allows to estimate the effect of a heterogeneous slip length pattern at the composite interface. Comparison between the two approaches ...