Det inleddes i samband med att en svullen lymfkörtel i nacken upptäcktes i november. De båda cancerformerna ska vara helt oberoende av varandra och vara av lindrig art.
– Den här dubbla smällen är allvarlig men går ändå att fixa, säger den tjeckiskfödda amerikanen.
Hade tv-jobb i Australien inplanerat
– Jag hoppas på ett positivt resultat. Det kommer att vara besvärligt ett tag men jag kommer att kämpa med allt jag har, säger hon på sina sociala medier.
För tolv år sedan botades Navratilova från bröstcancer efter strålbehandling.
Diagonsen och den kommande behandlingen gör att Navratilova, som totalt har 59 Grand Slamtitlar med dubbel och mixed inräknat, inte kommer att åka till Australien för att kommentera årets första Grand Slam för ett tv-bolag. Australian Open inleds 16 januari.