The recent development of nanostructured electrodes for bioelectrocatalytic dioxygen reduction catalysed by two copper oxidoreductases, laccase and bilirubin oxidase, is reviewed. Carbon-based nanomaterials as carbon nanotubes or carbon nanoparticles are frequently used for electrode modification, whereas there are only few examples of biocathodes modified with metal or metal oxide nanoparticles. These nanomaterials are adsorbed on the electrode surface or embedded in multicomponent film. The nano-objects deposited act as electron shuttles between the enzyme and the electrode substrate providing favourable conditions for mediatorless bioelectrocatalysis.