Palladium(II) acetate microencapsulated in polyurea (MC-[Pd]) is an economical and versatile heterogeneous catalyst for a range of phosphine-free cross-coupling reactions in both conventional solvents and supercritical carbon dioxide (scCO2); the catalyst can be recovered by a simple filtration and recycled up to four times.