Tras el regreso a la Tercera División de Venezuela, el histórico equipo de El Callao casi no logra afrontar la temporada 2012-2013 debido a que presentaban deudas con la FVF de torneos anteriores, afortunadamente la deuda con el ente rector del balompié venezolano fue saldada y eso le permitió participar.