The Royal Newfoundland Constabulary says it will be conducting a new search for Joshua Miller who went missing in February 2013.
Police said in a release on Friday it had received new information in the case.
The RNC and Rovers Ground Search and Rescue will begin a search in the Mt. Scio Road area of St. John's on Saturday and Sunday.
Miller was last seen Feb. 10 when he was spending a night downtown with friends.
He was wearing a t-shirt and jeans.
Searchers have previously looked for traces of Miller in the Stavanger Drive area in St. John's, as well as the Mobile area on the Southern Shore.
Miller was 20 years old when he went missing.
The RNC is asking anyone with information regarding Miller's whereabouts to contact police or Crime Stoppers.
Police have also set up a direct tip line for the case, and can be contacted at 709-729-8800.