Od października 2010 był asystentem selekcjonera Lothara Matthäusa w reprezentacji Bułgarii. Po tym, jak prowadzona przez nich drużyna przegrała eliminacje do Euro 2012, Niemiec został we wrześniu 2011 zwolniony, a na jego tymczasowego następcę mianowano jego asystenta. Wśród głównych kandydatów na zwolnione stanowisko media wymieniały nazwiska Madanskiego, Ljubosława Penewa i Krasimira BałykowaSofiaEcho: Lothar Matthaeus out as Bulgaria's manager (Dostęp 19 września 2011) (Dostęp 19 września 2011). Jako trener tymczasowy prowadził kadrę w dwu meczach: towarzyskim z Ukrainą (0:3) i z Walią (0:1), spotkaniu kończącym eliminacje do Euro 2012. Bułgarzy zajęli w nich ostatnie miejsce, dając się wyprzedzić m.in. Walijczykom i Szwajcarom i Czarnogórcom.
Jednocześnie od 2009 roku jest trenerem reprezentacji młodzieżowej. Już wcześniej pracował z juniorami: jako selekcjoner reprezentacji do lat 17 awansował z nią do mistrzostw Europy w 2008 roku. Jednak jego podopieczni, wśród których wówczas znajdowali się m.in.