A fuel cell which comprises at least one gas diffusion electrode, said gas diffusion electrode comprising an electron-conductive, gas-permeable substrate comprised of carbon fibers and an electrode catalyst uniformly distributed on the substrate, the electrode catalyst comprising colonies each consisting of not more than about 20 primary particles of noble metal, with each noble metal particle having a size of 10-30 A, and said colonies being uniformly distributed and deposited on carrier powder comprised of carbonaceous powder and from about 0.1-20% by weight of the noble metal, on the basis of the carrier powder, being deposited from an aqueous solution containing ions of the noble metal or complex ions of the noble metal, a reducing agent, a hydrophillic polymer compound and the carrier powder.