Disclosed are a reinforced composite membrane for fuel cells including a porous support comprising three-dimensionally irregularly and discontinuously arranged nanofibers of a polymer and a first ionic conductor, and a second ionic conductor filling pores of the porous support, wherein the first ionic conductor is present as nanofibers in the porous support or is present in the nanofibers of the polymer to form the nanofibers together with the polymer, and a membrane-electrode assembly for fuel cells including the same. As a result, impregnation uniformity and impregnation rate of the ionic conductors are improved and proton (hydrogen ion) conductivity is thus enhanced.