The Italian, 25, spent last season on loan at AC Milan but has now returned to Liverpool for pre-season training.
The former Manchester City striker has scored four goals for the Reds sincejoining the club in 2014.
“He’s not at the stage of his career where he should be battling with four or five players for one or two positions,” said Klopp.
“So it’s clear we need a solution. There will be a club who would be happy to have the new Mario Balotelli.”
Balotelli scored just three goals in a 23-game loan spell at the San Siro last season, and was not named in Italy’s Euro 2016 squad.
Meanwhile, Klopp says the Reds are eager to resolve the future of Wales midfielder Joe Allen, who has a year left on his deal.
EnterGhana.com | Credit: BBC | Jurgen Klopp tells Mario Balotelli to find a new club