Most insurance companies have policies that will cover the initial diagnosis and any medically necessary treatment for erectile dysfunction. Medicare also has a national policy that covers penile implants for erectile dysfunction, but coverage may vary depending on your locale.