Disclosed are a catalyst for oxidative coupling reaction of methane, a method for preparing the same, and a method for oxidative coupling reaction of methane using the same. The catalyst includes a mixed metal oxide, which is a mixed oxide of metals including sodium (Na), tungsten (W), manganese (Mn), barium (Ba) and titanium (Ti). It is possible to obtain paraffins, such as ethane and propane, and olefins, such as ethylene and propylene, with high efficiency through the method for oxidative coupling reaction of methane using the catalyst.