We propose a nonoverlapping Schwarz algorithm for solving ‘discrete duality finite-volume’ (DDFV) schemes on general meshes. In order to handle this problem the first step is to propose and study a convenient DDFV scheme for anisotropic elliptic problems with mixed Dirichlet/Fourier boundary conditions. Then we are able to build the corresponding Schwarz algorithm and to prove its convergence to the solution of the DDFV scheme on the initial domain. We finally give some numerical results in the case where the Schwarz iterations are used both as a solver and as a preconditioner.