The effects of La addition to Ni/$CeO_2$ methane partial oxidation catalysts were investigated. Catalysts were prepared by the impregnation and urea methods. In the preparation of catalysts, La content was changed from 1 wt% to 3wt%. Catalysts that contain 2wt% La showed the highest methane conversion of about 80% and CO selectivity of 84% and $H_2$ selectivity of 70%. This result may be stemmed from that, when La content is 2wt%, a fluorite oxide-type structure is well formed and carbon deposition is also decreased. Among the catalysts, 2.5wt% Ni/Ce(La)Ox showed the highest catalytic activity. From the experiment of changing reaction temperature with 2.5wt% Ni/Ce(La)Ox catalyst, it was found that the optimum reaction temperature is $750^{circ}C$ and at this temperature methane conversion was about 90%, CO and $H_2$ selectivities were 94 and 80%, respectively.