The method of producing poly-(vinylpyrrolidone)-poly-(vinylacetate-co-crotonic acid) (PVP:PVAc-CA) interpolymer complex matrix microparticles in supercritical carbon dioxide (scCO2), encapsulating bacteria, has recently been developed. This study was aimed at probing the external and internal structure of these microparticles, which can be used in food. The encapsulation efficiency and distribution of encapsulated Bifidobacterium lactis Bb12 within these microparticles were also investigated. Scanning electron microscopy (SEM) revealed irregular, mostly small, smooth microparticles with no visible bacterial cells on the surface. However, some of the microparticles appeared to have porous surfaces. The results of a Microtrac S3500 particle size analyzer showed that the PVP:PVAc-CA interpolymer complex matrix microparticles encapsulating B. lactis Bb12 had an average particle size of 166.1 μm (<350 μm designated standard size for microparticles). The D 10, D 50 and D 90 values for these microparticles were 48.16, 166.06 and 382.55 μm, respectively. Both SEM and confocal laser scanning microscopy showed a high density of bacterial cells within the microparticles. An average encapsulation efficiency of 96% was achieved. Consequently, the microparticles have the potential to be evenly distributed in foods, deliver adequate amounts of probiotics and produce minimal adverse effects on the texture and mouth feel of the foods into which they are incorporated.