El área original de la diócesis coincidía con los departamentos de Concordia, Federación y Colón, pero en 1972 fue creado el departamento Federal con parte de los de Concordia y La Paz, y en 1995 fue creado el departamento San Salvador con partes de los de Concordia, Colón y Villaguay.