Primary urothelial carcinomas very rarely arise from the fossa navicularis of the penis. They are rarely reported in the literature, with only 13 cases reported thus far. Herein, we present the case of a 34-year-old man with bloody urethral discharge due to a mass detected by cystourethroscopy in the fossa navicularis. Biopsy confirmed the diagnosis of noninvasive urothelial carcinoma. The patient was managed successfully with two sessions of holmium laser ablation, followed by distal urethrectomy. After the treatment, the patient's erectile function and continence were preserved, and no tumor recurrence was observed after 1 year of follow-up.