A Spurs statement said Ehiogu died in hospital in the early hours of today.
Ehiogu, who was Spurs' Under-23s coach, was capped four times by England.
"Words cannot express the shock and sadness that we all feel at the club," said Tottenham's head of coaching and development John McDermott. Ugo's immense presence will be irreplaceable. A hugely popular figure with a growing reputation as a coach, he concluded.
Ehiogu made over 200 appearances for Aston Villa between 1991 and 2000 and then spent seven years at Middlesbrough.
He won the League Cup with Villa in 1994 and 1996, and also with Boro in 2004.
May his soul REST IN PEACE. Ugo was born in Nigeria.