Sherwood took charge of his first game at the club in Wednesday's 2-1 League Cup loss to West Ham, following the departure of Andre Villas-Boas on Monday.
Despite the defeat, Dembele believes Sherwood would be a popular choice among the playing staff.
"It's difficult to say right now (whether Sherwood should get the job permanently) because it's just happened recently," he told The Guardian.
"I don't know Tim that well. But the way he talks and his manner... I think everyone likes this.
"Everybody is very positive about this. It's difficult to have one day and change everything. It takes time but I think we've already started to play quite well (against West Ham)."
Villas-Boas left the club following a 5-0 defeat to Liverpool at White Hart Lane, with Spurs seventh in the Premier League.
Dembele claims there is a feeling of guilt among the squad over the 36-year-old's departure.
"I think everyone feels guilty and that's a normal thing," he added.
"It's a team sport. It's not one guy that's responsible, everyone is responsible.
"We have talked among the team already and we said to each other: 'Now let's do it. It's everybody's fault. We are one team, all together.'"
‘He could have been another Thierry Henry if he’d stayed at Arsenal. It was up to him what he wanted because he was 6ft 1in, quick and unbelievable’: Ray Parlour claims Champions League winner could have enjoyed even greater success with Gunners
‘I don’t think we’ll see Marcus Rashford at Manchester United again – when you’re not seeing eye to eye with a manager, it can hinder your training, but a loan can work, it did for me’ Ex-Premier League star on parallels with forward’s Aston Villa switch
