Methods and apparatus to utilize network coding in a wireless network are disclosed. A disclosed example method includes receiving a first packet flow at a first node from a second node that is one-hop away from the first node, the first packet flow originating at a first source, receiving a second packet flow at the first node from a third node that is one-hop away from the first node, the second packet flow originating at a second source, generating, for the first packet flow, first intra-session parity packets using intra-session network coding and generating, for the second packet flow, second intra-session parity packets using intra-session network coding, the first and second intra-session parity packets being generated based on loss rates of links between the first and second nodes and the first and third nodes, and between the first node and a fourth node and between the first node and a fifth node, the fourth and fifth nodes being one-hop away from the first node, and combining at the first node the first and second packet flows and the first and second intra-session parity packets into a combined packet flow using inter-session network coding.