A deadlock free distributed replication service for B2B CORBA based applications is presented. This service provides persistent storage for commercial transactions performed by B2B applications and ensures asynchronous passive document replication in terms of XML documents over a set of geographically distributed repositories. In order to support fault-tolerance of the centralized replication manager, a leader election algorithm is introduced to select a new manager if a failure occurs. The service provides high available document retrieval against possible server failures, granting the access to the last version of the documents. It supports failures at the replication manager level and at the repositories, and provides load balancing.