We aimed to describe the clinical practice regarding erectile dysfunction and urinary incontinence after radical prostatectomy in the Nordic countries. A 37-item survey about pre- and post-prostatectomy evaluation and rehabilitation of sexual and urinary function was sent to 42 uro-oncology centers. Reporting was done according to the Checklist for Reporting Results of Internet E-Surveys (CHERRIES). Twenty-seven centers in Denmark (n = 6), Norway (n = 8), Finland (n = 7), and Sweden (n = 6) responded (64.3%). Post-prostatectomy sexual function was evaluated by 25 centers. The majority used validated questionnaires with significant variations across centers. Post-prostatectomy urinary function was evaluated by 24 centers. Again, the majority used validated questionnaires, while 9 centers used objective measures including uroflowmetry, residual urine volume, and pad usage. Twenty-one centers offered sexual rehabilitation and 12 of these described their protocols. All centers administered phosphodiesterase-5 inhibitors and seven centers offered further treatment options. Two centers offered a consultation with a sexologist. Twenty-three centers provided pelvic floor muscle training and one center used medical support with duloxetine. Our study indicates a need for standardized evaluation and management of erectile dysfunction and urinary incontinence following radical prostatectomy. Especially, there is a need for an increased focus on comprehensive sexual rehabilitation.