Antonio Paredes Candia falleció el 12 de diciembre de 2004 en un departamento del Hotel Victoria ubicado en la calle Sucre de la ciudad de La Paz; hotel que había sido construido sobre el terreno de la casa en que nació.