In this paper, we investigate the outage probability of a network coded cooperation (NCC) system in the presence of frequency selective channels with the usage of orthogonal frequency division multiple access (OFDMA) technique. As OFDMA offers a flexible design of bandwidth usage by letting smart subcarrier allocation schemes in the frequency selective channels, combining NCC with OFDMA leads to feasible transmission schemes for efficient resource utilization. A single relay selection (SRS) technique is used to alleviate the complexity of utilizing all relay nodes. This system model is referred to as NCC-OFDMA-SRS. The first approximation of outage probability expressions of the NCC-OFDMA-SRS system is derived, and the results are supported by extensive simulations. In addition, asymptotic outage probability expressions are obtained, showing that the achievable maximum diversity gain results are attained.