A method and apparatus for deciding a network coding method based on link utilization are disclosed herein. The method may include a step of setting up an output link utilization reference value of a network intermediate node, a step of calculating an average utilization of output links for each network intermediate node, a step of deciding a network coding method in accordance with the average utilization of the output link for each network intermediate node, a step of consistently updating the average utilization of the output link for each network intermediate node, and a step of changing the network coding method, when a value of the average utilization value is changed.