The present invention relates to water-dispersible core-shell microcapsules essentially free of formaldehyde. In particular it concerns core-shell microcapsules having a shell obtained by reacting polyisocyanates or polyoxirans cross-linkers and oligomeric compositions which are the reaction products between a polyamine component and a particular mixture of glyoxal and a C4-6 2,2-dialkoxy-ethanal. The present invention comprises also the invention's core-shell microcapsules as part of a perfuming composition or of a perfuming consumer product.La présente invention concerne des microcapsules de type cœur-écorce dispersibles dans l'eau essentiellement exemptes de formaldéhyde. L'invention concerne plus particulièrement des microcapsules ayant une écorce obtenue en faisant réagir des agents de réticulation polyisocyanates ou polyoxiranes et des compositions oligomères qui sont les produits de la réaction entre un constituant polyamine et un mélange particulier de glyoxal et d'un 2,2-dialcoxy-éthanal en C4 à C6. La présente invention concerne également les microcapsules de type cœur-écorce selon l'invention comme partie d'une composition de parfum ou d'un produit de grande consommation de type parfum.