The present invention relates to polyurea core-shell microcapsules having a polyurea shell comprising the reaction product of a polyisocyanate with guanazole and an amino acid. The invention concerns the capsules themselves as well as perfuming compositions and perfumed articles containing them and a process for producing them.