Service identification is one of the main challenges in developing services for Service-Oriented Architecture (SOA). A large number of Service Identification Methods (SIMs) have been proposed to simplify service identification. Therefore, many evaluation frameworks are available in the literature for comparing the existing SIMs. This paper aims to identify and analyze the existing evaluation frameworks for SIMs. Moreover, it aims to propose comprehensive evaluation criteria that address most aspects of the existing SIMs. A review of 23 evaluation frameworks for SIMs built the foundation for deriving a comprehensive set of 16 criteria, namely SOA lifecycle coverage, approach, input artifact, technique, types of services, service description, service quality attributes, service granularity, comprehensive, systematic, availability, tool support, adoption of existing practices, validation, configurability, and domain. The proposed criteria set can be used as a first step towards a comprehensive evaluation framework for SIMs.