Sir Tony, who played Baldrick in all four series of the sitcom, joked that they might struggle to pay Laurie, who went on to become a major star in the US with medical hit drama House.
Robinson told The Sun: “I do think a new series of Blackadder is on the cards. I have spoken to virtually all the cast about this now.
“The only problem is Hugh’s fee. He’s a huge star now – or so he’d like to think.”
Laurie is reported to have been paid as much as £250,000 per episode of House, which ran from 2004 to 2012, at its peak.
Blackadder also starred Rowan Atkinson in the title role, before he went on to star in Mr Bean. Its historical settings spanned Medieval England to the First World War and finished in 1989.
Sir Tony, who went on to host Channel 4’s Time Team for 20 years, told the newspaper: “Expectations for a new series will be high because people not only remember the original, they remember who they were when it was on. It’s a big danger.”