His return to the BBC would be a shock to fans as last year he said he would never work for them again, because the corporation's commissioning editors had "no idea what they're doing", reported Telegraph.
BBC head of comedy Shane Allen said Cleese was considering a return. "We're in discussions about a piece that he might be in. It is a sitcom and it is very early days."
"He is a comedy god, and the door is always open to him. There are certain people who have earned their badges, who have got the right to do what they want," said Allen.