Victoria was last seen at 1.30am on Saturday 28 April leaving Club Tropicana nightclub in South Ward Road, Dundee.
Inspector Chris Boath said : “We are growing increasingly concerned for the whereabouts of Victoria, who has not been seen since she left the nightclub in the early hours of Saturday morning.
“She is described as being 5 ft 6 in, of slim build, with long dark hair which was tied up.
“When last seen she was wearing a long sleeved long chiffon blouse. The blouse is white with pink and black stripes. She was also wearing white shorts and high chunky heeled strap sandal shoes. Victoria had a denim jacket which is slightly torn in places as part of the design and has a diamonte design on the pocket.
“If anyone knows where Victoria is, I would urge them to please get in contact with Police Scotland on 101 quoting 4424 of 29 April.”