Niedługo po rozstaniu z CSKA w 1999 roku został szkoleniowcem zespołu z trzeciej ligi Niemiec Unionu Berlin. Trzy lata później wywalczył z nim awans do 2. Bundesligi oraz jeszcze jako trzecioligowca doprowadził do finału Pucharu Niemiec. Wprawdzie podopieczni Wasilewa przegrali z ówczesnym wicemistrzem kraju Schalke 04 Gelsenkirchen 0:2, ale i tak zapewnili sobie udział w rozgrywkach Pucharu UEFA.

W styczniu 2006 roku ponownie został szkoleniowcem Unionu, ale zrezygnował już po trzech miesiącach. Od kwietnia 2006 do czerwca 2007 roku pracował w Nafteksie Burgas, którego nie potrafił utrzymać w ekstraklasie. Sezon 2006–2007 rozpoczął więc w drugiej lidze. Jednak brak promocji na koniec rozgrywek (Nafteks długo prowadził w tabeli, ostatecznie minimalnie przegrał z Widimą-Rakowski Sewliewo) oznaczał dymisję dla doświadczonego szkoleniowca.

W kolejnych latach pracował m.in. w Grecji. W marcu 2011 roku został trenerem występującego w ekstraklasie Czernomorca Burgas. Na koniec sezonu 2010–2011 zajął z nim ósme miejsce, gwarantujące bezpieczne pozostanie w lidze. Jednak ambicje działaczy były znacznie większe;