Adding essential oils in an edible coating could be an alternative for the food industry to control foodborne pathogens. In 2014, EFSA published a report highlighting the risk associated with Salmonella spp. and Norovirus in fresh and frozen berries. This study aimed to evaluate the efficacy of an edible coating (RP-7) with carvacrol and citral on reducing the population of Salmonella enterica, Escherichia coli O157:H7, Listeria monocytogenes, and murine Norovirus (MNV-1) in frozen strawberries and blueberries. Before evaluating the efficacy, the best method for applying the coating on fruit was studied. The immersion method was selected, with an optimal drying time of 45 min. After this, the berries were frozen and stored for one, two, three, four, and eight weeks at −18 °C. In strawberries, all bacteria were reduced to below 0.7 log cfu/strawberry in the eighth week, and the MNV-1 infectivity showed a reduction of nearly 2 logarithmic units. In blueberries, S. enterica and E. coli O157:H7 were reduced to 0.8 log cfu/blueberries within a week, and MNV-1 achieved a reduction of 0.8 logarithmic units at the end of the assay. The application of RP-7 affected the studied microorganisms in frozen strawberries and blueberries.