La Tchéco-américaine est considérée comme l'une des plus grandes joueuses de tous les temps, avec un total de 59 titres du Grand Chelem en simple et en double.
"Cette double maladie est grave, mais elle peut être réparée", a déclaré la joueuse de 66 ans à la WTA.
"J'espère une issue favorable. Cela va être dur pendant un certain temps, mais je me battrai avec tout ce que j'ai."
Navratilova, d'origine tchèque, qui a obtenu la citoyenneté américaine en 1981, a également été diagnostiquée et a vaincu un cancer du sein en 2010.
Navratilova a ajouté que le cancer était au stade 1, et que le pronostic est bon, les traitements devant commencer la semaine prochaine.