Bulgaria lähti Stoilovin johdolla myös EM2012-karsintoihin, mutta sen hävittyä kahdessa ensimmäisessä ottelussa Englannille (4–0) ja Montenegrolle (0–1) Stoilov erosi tehtävistään.