The Lithuanian striker has been linked with a return to the SPL, with reports claiming Walter Smith is ready to pay around £1million for his services.
Viking have yet to receive an official approach from the Ibrox club but Velicka says he would relish the opportunity to play for Rangers.
Scroll down for more
Change of heart: Velicka (left) could be back in Scotland sooner than expected
"If it can happen, it will be amazing," Velicka told the Edinburgh Evening News. "To play for Rangers would just be unbelievable.
"They are a big club in Europe and I think they are the best club in Scotland. "I would be proud to get the chance to play for Rangers.
"I don't want to talk too much about this because I don't know anything yet."
-
London gets ready for the Diamond Jubilee - in pictures
-
EXCLUSIVE: I won't play with Joey Barton, says Adel Taarabt
-
Diamond Jubilee: Boat by boat, here is where to watch the Queen's Thames flotilla - VIDEO
-
Duchess of Cambridge is pretty in pink at her first Buckingham Palace garden party
-
News pictures of the day
-
Locked up and banned: The Tube drunk whose vile racist rant was caught on film (video)
-
London 2012 Olympics: Raising the bar and the Games haven't even started yet. Price of toasting Team GB is £6 a pint! -
Timebomb ticking in Thames Estuary could put Boris Island plans in jeopardy -
Regent’s Park rapist: Teenage jogger assaulted by stranger in terrifying 7am attack -
Why I think doctors are right to strike 
Family pay tribute to the London man who gave his life to save a five-year-old girl from drowning 
Eton schoolboys fly Games flag on Everest 
Horror on the 5.53! Commuter dragged 200 feet after getting hand trapped on train 
Shrimpy's - review 
The O2
Check out the cool stuff happening under our tent such as the hottest gigs, comedy, sport, films, clubs, bars, restaurants and much more.
A home to be proud of with Halifax
Download the Halifax's brilliant, free new Home Finder app, and take all the pain out of finding your dream home.
Can you imagine a career in teaching?
Be inspired to teach - let real teachers show you how rewarding the job can be.
Playing a game-changing role during the Games
Cisco is providing the solutions for London 2012's complex IT needs.
Win a Silverstone track day with Zantac 75
Feel the burn of a different kind - 20 Silverstone motoring experiences to be won
Celebrate with MARTINI®
This weekend toast one royal with another and make your Jubilee sparkle with a MARTINI Royale.
Rock star
Happy anniversary
Victoria Coren
Summer party
Diamond Jubilee
Glamour Awards
Garden party
First review
Fair-weather goths
Dog save the Queen
