Service Identification (SI) is an important phase in Service-Oriented Architecture (SOA) lifecycle. Many SI challenges have been claimed in the research community that call for research efforts. This research aims at exploring and identifying the claimed challenges of SI in SOA by conducting a literature review to gain insight into the existing SI challenges as published to date. Furthermore, this research aims at collecting the existing claimed causes for each identified challenge. The literature review explored SI challenges that have been claimed between 2005–2016. This paper presents the results of the literature review in identifying 8 claimed SI challenges, namely from the top: service quality attributes, business-IT alignment, systematic SIM (Service Identification Method), comprehensive SIM, tool support, validation, input artifact, and configurability of SIM. The results of this review also revealed that service quality attributes challenge (specifically service granularity) needs more attention in the research community since it is considered the top challenge.