We investigate the electrocatalytic activities for oxygen reduction at nanoporous gold (NPG) surfaces fabricated by selective dissolution of Ag from electrodeposited Ag-Au layers on electrode surfaces. The structure of NPG was controlled by changing the concentration ratios of precursor metal complexes during the electrodeposition of Ag-Au layers and the corresponding surface morphology and surface area was examined. NPG structures with Ag/Au ratio of 2.0 exhibited the highest electrocatalytic activity for oxygen reduction, where the nanoporous structure plays a key role, but the surface area does not affect on the electrocatalytic activity. The mechanism of electroreduction of oxygen was investigated by rotating disk electrode techniques. In acidic media, oxygen was first reduced to hydrogen peroxide followed by further reduction to water through 2-step 4-electron mechanism, whereas the oxygen was reduced directly to water by 4-electron mechanism in basic media.