Son olarak geçen sezon Güney Afrika'nın Mamelodi Sundowns Takımı'nı çalıştıran 45 yaşındaki Stoichkov'un yakın arkadaşlarından Bulgaristan 2. Ligi takımlarından Chavdar Etropole'un başkanı Emil Dimitrov, Stoichkov'un Vietnam'dan gelen teklifi değerlendirdiğini belirtti.
Dimitrov, "Vietnam Milli Takımı'nın başına geçmesi için teklif alan Stoichkov'un 27 Nisan'da Vietnam'a gittiğini ve görüşmeleri yaptıktan sonra 2 yıllık bu teklifi kabul edip etmeyeceğine karar vereceğini" söyledi.
Vietnam'ı çalıştıran Portekizli teknik adam Henrique Calisto geçen ay istifa etmişti.
Futbolu bıraktıktan sonra teknik adamlıkta çok başarılı olamayan Stoichkov, 3 yıl çalıştırdığı Bulgaristan Milli Takımı'nı 2006 Dünya Kupası'na taşıyamamış, daha sonra çalıştığı İspanya'nın Celta Vigo takımında da birkaç ay görevde kalmıştı.