Flekken, the Dutch international keeper, suffered a knee ligament injury while Nigeria international Tella, who had come on as a substitute, picked up a foot injury.
"Both players will not be available for a longer period of time," the club said.
Leverkusen, who take on Olympiacos in the Champions League on Tuesday, are sixth in the Bundesliga standings.