Modification of boron-doped diamond (BDD) with gold-palladium nanoparticles (Au@PdNPs) was successfully performed. Prior to the modification, BDD was modified with allylamine to provide active sites for the attachment of nanoparticles, while the synthesis of Au@PdNPs was performed by chemical reduction of a palladium salt solution in a colloidal solution of gold nanoparticles. Characterization using TEM images showed that by controlling the palladium concentration, flower and core-shell shaped Au@PdNPs can be prepared. XPS studies confirmed that the nanoparticles with a flower shape could be attached better on the BDD surface. The Au@PdNPs-modified BDD (Au@PdNPs-BDD) electrodes were then examined for the oxygen reduction reaction in comparison with gold and palladium-based electrodes. One order higher current response was observed at Au@PdNPs-BDD compared to AuNPs-BDD, indicating the contribution of palladium in the oxygen reduction reaction. Good linearity with comparable limits of detection suggested that Au@PdNPs-BDD electrodes are promising for use as oxygen sensors. Furthermore, their application as BOD sensors was demonstrated.