A method and apparatus are provided for interoperably performing a service. The method includes searching, by a portable terminal, external device; acquiring a profile of the searched external device from the searched external device or from a profile server storing profile; determining an external device corresponding to the service characteristic as the service interoperation device, based on the acquired profile; recommending the service interoperation device, based on the determined external device; performing the service in interoperation with the recommended service interoperation device; and displaying a configuration image including the recommended service interoperation device performing the service.