In a competitive telecommunications marketplace, operators must provide customers with rapid access to both new and traditional service offerings. Market share is developed through greater customer satisfaction and by reducing dissatisfaction. To maximize profitability, an operator must reduce the costs of delivering new services while building revenues from existing services. This paper proposes a workflow-based service delivery architecture for telecommunications services. We describe an business process management in telecommunications and propose the workflow patterns that are commonly applicable for the workflow management of the proposed telecommunications architecture. In addition, this paper proposes an XML-based workflow control scheme incorporating the workflow patterns for providing telecommunications services. Finally, we describe a scenario for the delivery of the BGP/MPLS VPN service adopting the proposed workflow-based service delivery architecture.