The man, who is in his sixties, first visited a local clinic in Blekinge in southern Sweden in September 2009 for treatment of a urinary tract infection, the local Blekinge Läns Tidning (BLT) reported.
When he returned in March 2010 complaining of foreskin irritation, the doctor on duty at the time diagnosed the problem as a simple case of inflammation.
After three weeks passed without the prescribed treatment alleviating the man's condition, he was instructed to seek further treatment at Blekinge Hospital.
But it took five months before he was able to schedule an appointment at the hospital.
When he finally met with doctors at the hospital, the man was informed he had cancer and his penis would have to be removed.
It remains unclear if the man would have been able to keep his penis had the cancer been detected sooner.
The matter has now been reported to the National Board of Health and Welfare (Socialstyrelsen) under Sweden's Lex Maria laws, the informal name used to refer to regulations governing the reporting of injuries or incidents in the Swedish health care system.