The 71-year-old pontiff said Monday that doctors discovered the nodule at a "very early stage" and recommended its removal.