Selective oxidation of primary carbon-hydrogen bonds with oxygen is of crucial importance for the sustainable exploitation of available feedstocks. To date, heterogeneous catalysts have either shown low activity and/or selectivity or have required activated oxygen donors. We report here that supported gold-palladium (Au-Pd) nanoparticles on carbon or TiO₂ are active for the oxidation of the primary carbon-hydrogen bonds in toluene and related molecules, giving high selectivities to benzyl benzoate under mild solvent-free conditions. Differences between the catalytic activity of the Au-Pd nanoparticles on carbon and TiO₂ supports are rationalized in terms of the particle/support wetting behavior and the availability of exposed corner/edge sites.