The Italian was sacked by the Welsh club earlier this month after a run of six matches without a win.
American Bob Bradley has replaced Guidolin at the Liberty Stadium, but the 61-year-old could be back in work sooner rather than later.
According to Tuttosport, Inter Milan have contacted him to check if he would be interested in becoming their new manager.
Current boss Frank de Boer is under intense pressure and reports claim he could be sacked soon.
A number of candidates are being lined up, even their former boss Roberto Mancini, and now Guidolin has been added to the shortlist.