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 order approximation of the outage probability expressions of the NCC-OFDMA-SRS system is derived, and the results are supported by extensive simulations. In addition, the asymptotic outage probability expressions are obtained, showing that the achievable maximum diversity gain results are attained.