It's rumoured the reason Inter are having trouble finding a Coach is he'd only be for one year, as Barcelona's Pep Guardiola is booked for 2012.
The club is scrambling for a replacement after Leonardo accepted a job as Paris Saint-Germain's new director general.
Among the names suggested are Fabio Capello, Delio Rossi, Gian Piero Gasperini and Sinisa Mihajlovic, while Marcelo Bielsa already turned down the post.
According to Tuttosport, the reason it is difficult to find a suitable tactician is that the job would only last for one season.
Leonardo was content with the idea of holding on to the bench for one more year until Barcelona hero Guardiola can take over.
The Coach has already announced he will leave the Nou Camp at the end of the 2011-12 campaign, having just lifted the Liga and Champions League trophies.
It has been rumoured for some months now that he is planning a move to Serie A, having given his word to Inter President Massimo Moratti.
Meanwhile, there are new reports emerging from France over Leonardo's vast changes to PSG.
One of those linked with the Inter bench, ex-Milan and Chelsea manager Carlo Ancelotti, could be the new boss at Paris Saint-Germain.