McCoy, who played the Time Lord from 1987 to 1989, said the comedian would be the ideal choice for the role when David Tennant steps down.
Teletext quotes him as saying: "I like Tom Baker's suggestion which he made a while back.
"Eddie Izzard would be perfect. He's a bit eccentric and he dresses in women's clothes. Everyone would be happy!"