Berbatov, 27, wants to leave to play Champions League football.
Tottenham No2 Poyet said: "It's gone on for too long.
"It's a problem. If he goes we need a replacement. But we've had no offers."
Manchester United and Chelsea are chasing Berbatov, while Hristo Stoichkov admits he'd like to see his fellow Bulgarian at Barcelona next season.