La autorización de servicios de salud es un trámite crítico previo a la atención médica que se da entre EPS (Entidad Promotora de Salud) e IPS (Instituciones Prestadoras de Servicios) en Colombia. Para soportar este proceso, cada una de estas instituciones tiene su respectivo sistema de información. La falta de interoperabilidad de estos sistemas para el proceso de autorizaciones médicas, resulta en retrasos importantes en la prestación de los servicios de salud que se le brindan a un Paciente. Lograr que estos sistemas compartan la información de manera adecuada contribuiría a la disminución de trámites para acceder a los servicios de salud y por lo tanto, a una atención médica oportuna y de calidad. En este trabajo se propone un marco de interoperabilidad entre EPS e IPS para el proceso de autorización de servicios en Colombia. El marco está basado en el nuevo estándar de interoperabilidad del HL7 y se propone la implementación de un prototipo usando Procesos de Negocio – BP y una Arquitectura Orientada a Servicios - SOA. Además, el marco también le permite al paciente conocer el estado de sus solicitudes de servicios de salud a través de un aplicativo web y de aplicaciones móviles específicas.