Soy protein isolates (SPI) and octenyl-succinate (OSA) modified starch were used as paper coating and inclusion matrices of two antimicrobial compounds: cinnamaldehyde and carvacrol. Antimicrobial compound losses from the coated papers were evaluated after the coating and drying process, and the two matrices demonstrated retention ability that depended on the compound nature and concentration. Whereas carvacrol losses ranged between 12 and 45%, cinnamaldehyde losses varied from 43 to 76%. The losses were always higher from OSA-starch-coated papers than from SPI-coated papers. During storage in accelerated conditions, at 30 degrees C and 60% relative humidity, carvacrol retention from coated papers was found to be similar whatever the coating matrices and the carvacrol rate. In contrast, the retention from SPI-coated papers was particularly high for the cinnamaldehyde concentration of 30% (w/w) compared to the lowest (10% w/w) or highest concentration (60% w/w). Compared to carvacrol, faster release was observed, particurlarly when OSA-starch was used. The antimicrobial properties of the coated papers were shown against Escherichia coli and Botrytis cinerea and explained by favorable conditions of total release of the antimicrobial agents.