Atrial fibrillation is a major cause of stroke. Its treatment is performed under fluoroscopic image guidance. Augmented fluoroscopy has become a useful tool during the ablation procedure for navigation under X-ray. Unfortunately, current navigation systems do not provide tools to localize and visualize a cryo-balloon catheters in 3-D. This is why we present a new approach to reconstruct the cryo-ballon catheter, modeled as a sphere, from two views. The reconstruction result can then be overlayed onto live fluoroscopic images during the procedure. In simulation studies, we compared our technique to a reference method. While both methods worked equally well on noise-free data, we found our method more reliable if the input data was affected by noise. For example, in the presence of noise with a standard deviation of 4 mm, our maximum 3-D reconstruction error was less than 1 mm.