The boss has several options at his disposal in central midfield and could offload Milijas, who is entering the final year of his contract.
Solbakken says Wolves would be prepared to let the 29-year-old go as he seeks regular first-team football.
He told the club's official website: "We're looking to see if he can find a club and he agrees on that.
"He's been here for a long time and needs to play regularly.
"For a long time now he just played a few games each season.
"He's at an age now where he needs to be playing regular football."