The German star helped his nation to World Cup glory over the summer, yet his role in the Gunners’ first-team has been diluted since his return to north London.
Arsene Wenger has turned to Podolski on only 13 occasions – many of which have been from the bench – this season, which has left the versatile attacker frustrated.
The 29-year-old was initially thought to be keen to stay, but with regular action at the top of his list of priorities, a move is now a genuine option.
Inter have been alerted by the situation, and are now keen to offer the ex-Bayern Munich ace an escape route.
Wenger, however, is reluctant to let Podolski head away from the Emirates Stadium next month, preferring an end of season move as he seeks to send Yaya Sanogo out on loan for the latter half of the campaign.
Dortmund and Juventus are also in the running, while the player himself has talked up a return to Cologne.