Excellency was an honourific used to address the Lord President of Gallifrey (TV: The Three Doctors, The Invasion of Time) or a member of the High Council. (AUDIO: The Heart of the Battle)
The Gulfrarg Ambassador was addressed as "Your Excellency". (AUDIO: Professor Bernice Summerfield and the Extinction Event)