Velicka, 29, joined Rangers from Viking FK last summer in a £1million deal, but has made only two appearances for Walter Smith's side, scoring once.
Velicka scored 19 times in 47 appearances during a loan spell at Hearts, who are also said to be interested in a loan move.