Shaun Ritchie, 20 år, sågs senast med vänner i ett avlägset skogsområde nära Strichen på fredagen den 31 oktober in på lördagsmorgonen.
Polisen i Skottland sa att det var en av de största genomsökningar som gjorts av polisen.
Det fanns inga bevis, sade polisen, för att han hade blivit utsatt för ett brott.
Insp Stewart Drummond sade: " De sökningar som gjorts för att lokalisera Shaun har varit omfattande och också utmanande på grund av den svåra terrängen.
"Referenser av Shauns kläder återfanns som en del av de tidiga stadierna av undersökningen som skulle ha placerat honom i Greenburn området.
"Om Shaun har gått vidare från detta område, som verkar vara fallet, vi har inget som tyder på den riktning han har tagit, vilket gör ytterligare sökningar på grund av storleken på terräng redan sökt."
Han förklarade: " Vi har intervjuat ett antal människor, däribland de som var med Shaun den kväll han senast sågs.
"Även om vi alltid kommer att ha ett öppet sinne för omständigheterna, finns det hittills inga bevis som tyder på att Shaun har varit offer för något brott.
"Vi förstår att detta är en svår tid för Shauns familj som bara vill ha svar och inte veta var han är eller vad som har hänt honom är bortom frustration för dem.
"Vi vädjar därför återigen om all information som kan hjälpa oss att hitta Shaun och ber folk att komma fram och kontakta Polis Skottland."
En CCTV-bild som släpptes tidigare visade Mr Ritchie bär mörkgrå smala jeans, en vit t-shirt, en grå hoodie och brun tränare.
Polisen utreder försvinnandet av en Fraserbugh man har skickat en ny appell för information sex månader efter att han senast sågs.