Abstract: In this study, we consider the design of a network coded non-orthogonal interleave-division multiple-access (IDMA) user cooperation system. Based on eXclusive OR (XOR) operation at relays, the source messages are re-transmitted forward to the destination simultaneously. At destination, a network coding aided iterative Multi-User Detection (MUD) scheme is proposed. And, a multi-user soft network decoding algorithm is developed. Over Nakagami-m fading channels, we examine the BER performance of the proposed network coded cooperative (NetCC) IDMA scheme in various scenarios. Simulation results confirm that NetCC IDMA scheme can provide significant BER improvement compared to the existing IDMA scheme. In addition, based on the EXtrinsic Information Transfer (EXIT) chart technique, the convergence behavior of NetCC IDMA scheme is studied. Simulations also reveal that the proposed scheme can support more users than existing IDMA scheme.