A solid electrolytic capacitor that contains a capacitor element that includes an anode body, dielectric layer, and solid electrolyte is provided. The capacitor also contains an anode lead that is electrically connected to the anode body by a refractory metal paste (e.g., tantalum paste). The use of such a refractory metal paste allows the anode lead to be sinter bonded to a surface of the anode body after it is pressed. In this manner, a strong and reliable connection may be achieved without substantially decreasing the surface area of the lead that is available for connection to a termination. Furthermore, because the lead is not embedded within the anode body, the capacitor may be configured so that little, if any, portion of the lead extends beyond the anode body. This may result in a highly volumetrically efficient capacitor with excellent electrical properties.