Nestanak je policiji prijavio njegov otac koji je naveo da je Nebojša 24. prosinca u večernjim satima otišao od kuće s društvom na izlazak u grad, a od njih se odvojio rano ujutro oko 3.30 sati 25. prosinca i otišao u nepoznatom smjeru te se nije vratio kući niti se javlja na mobitel.
Mladić je visok oko 185 centimetara,slabije je tjelesne građe, ovalnog lica, kestenjaste boje kose i očiju. Bio je odjeven u crnu jaknu, tamnozelenu vestu i tamno zelene samt-hlače, crne tenisice, dok je na glavi imao crnu vunenu kapu.
Policija moli sve one koji imaju bilo kakva saznanja o nestanku da se jave u najbliži policijsku postaju ili na telefon 192.