How do you address countess in a letter?

In the address line: The Right Honourable the Countess of (whichever district she is Countess of)

In the letter body: Madam or Dear Lady (name of her district)