A pre-vegetated vegetation element for greening artificial or natural surfaces is provided which retains sufficient strength over a prolonged period of time and which is bio-compostable at the end of the lifetime of the vegetation element includes a three-dimensional entangled mat of extruded filaments having an open space of at least 50%, a two-dimensional material layer, oriented plane parallel to the three-dimensional entangled mat of extruded filaments and connected to the three-dimensional entangled mat of extruded filaments, wherein the three-dimensional entangled mat of extruded filaments is filled with a substrate and a vegetation is grown on it to form a pre-vegetated vegetation mat, wherein the three-dimensional entangled mat of extruded filaments and the two-dimensional material layer include synthetic polymeric material selected such that the pre-vegetated vegetation element is bio-compostable according to EN 13432.