The Swedish 'keeper feels the need to play first team football, with Euro 2004 approaching.
Hedman has not featured in the Celtic side since high-profile howlers in the Champions League earlier this season.
Meanwhile, Martin O'Neill is keeping his eye on two trialists, who arrived at Parkhead this week. Australian goalkeeper Danny Milosevic was formerly Leeds United's third choice, and American striker Samil Walker has arrived from Jose Earthquakes.