The Spanish manager spent six months at the helm of the Nerazzurri last year after joining in June following his Liverpool exit.
Benitez, who departed the Serie A giants after disappointing results in the league, despite picking up a Supercoppa Italiana and Club World Cup title, feels he did not have the backing of the club in the transfer market.
But after seeing Inter strengthen their squad since his exit Benitez, currently without a club, refused to rule out a return.
He told Gazzetta dello Sport: "With the fans I've always had a great relationship, they always gave me support.
"Yes, maybe I would return. Certainly we'd need to clear up a few issues, but I don't have problems with anyone.
"For me it was a great experience: I won two trophies in six months, one of which was one that president (Massimo) Moratti and the fans had been waiting for for many years, the Intercontinental Cup."
He added: "They have purchased players, which shows it was needed.
"The problem is they had to do it before - buy and rejuvenate. If they did with me we would have won again."
Benitez has revealed he was keen to enlist the services of Liverpool forward Dirk Kuyt and Manchester United defender Patrice Evra during his time at the San Siro.
And the manager says Alexis Sanchez and Javier Mascherano, both now at Barcelona, as well as Fiorentina forward Stevan Jovetic were also on his radar.
He added: "It's true that I asked to reinforce with Mascherano, Kuyt, Evra and Jovetic, and Alexis Sanchez in January, when he still cost half of what Barcelona paid for him."
Benitez has not managed since his spell at Inter and the Spaniard says, like fellow unemployed coaches Carlo Ancelotti and Marcello Lippi, he is waiting for a team which he can lead to European success.
He said: "We all three seek a team which can win the Champions League."