This paper proposes an agent-based framework for the composition and handling of change requests in dynamic inter-organizational workflows (IOWs) in virtual organization context. The framework adopts the software component technology to enable agents in an IOW to handle ad-hoc change requests in the run-time of the IOW. A change propagation model that guides the coordination process of the agents to handle a change request is proposed and a prototype system of the framework is detailed.