Huhtikuun puolivälissä 2010 Advocaat erosi yllättäen Belgian maajoukkuevalmentajan tehtävistä. Hän ehti toimia tehtävässä vain reilut puoli vuotta. Advocaatin huhuttiin siirtyvän Guus Hiddinkin seuraajaksi Venäjän peräsimeen. Sopimus varmistui toukokuun puolivälissä ja Advocaat siirtyi tehtäviinsä kesällä 2010. Advocaatin johdolla Venäjä voitti karsintalohkonsa ja selvisi EM-kisoihin 2012.