Chemical fungicides are often harmful to people and the environment because of their toxicity. The wood protection industry places a high priority on replacing them with natural products. Therefore, this investigation focused on developing a formulation of a binary combination of Salvia rosmarinus Spenn and Cedrus atlantica Manetti obtained by Simultaneous hydrodistillation to protect the wood from decay using a mixture design methodology. The chemical composition of EOs was identified by Gas chromatography coupled with mass spectrometry (GC/MS), and their anti-wood-decay fungal activity was assessed using the macrodilution method against four fungi responsible for wood decay: Coniophora puteana, Coriolus versicolor, Gloeophyllum trabeum, and Poria placenta. The results of GC/MS identified myrtenal as a new component appearing in all binary combinations. The optimum anti-wood-decay fungal activity was observed in a combination of 60% S. rosmarinus and 40% C. atlantica essential oils, providing an effective concentration for 50 percent of maximal effect (EC50) value of 9.91 ± 1.91 and 9.28 ± 1.55 µg/mL for C. puteana and C. versicolor, respectively. The highest anti-wood-decay fungal activity for G. trabeum and P. placenta was found in the combination of 55% of S. rosmarinus and 45% of C. atlantica essential oils, with an EC50 value of 11.48 ± 3.73 and 22.619 ± 3.79 µg/mL, respectively. Combined simultaneous hydrodistillation improved the antifungal effect of these essential oils. These results could be used to improve antifungal activity and protect wood against wood-decay fungi.