The catalyst for a fuel cell includes a carbon-based material, and Re-Ch supported on the carbon-based material, wherein Ch is selected from the group consisting of S, Se, Te, and combinations thereof. The cathode catalyst has high activity and selectivity for reduction of oxidant and is capable of improving performance of a membrane-electrode assembly and a fuel cell system.