On 25 May 2006, Bajević became the coach of the former European Cup champion Red Star Belgrade.
Στις 25 Μαΐου του 2006, ο Μπάγεβιτς χρίστηκε προπονητής του τέως πρωταθλητή Ευρώπης, Ερυθρού Αστέρα.