Lokakuun alussa 2009 Velud aloitti Togon maajoukkueen päävalmentajana. 8. tammikuuta 2010 Afrikan mestaruuskisoihin matkalla ollut Togon joukkue joutui aseellisen iskun kohteeksi Angolan pohjoisosassa. Velud'n apuvalmentaja kuoli iskussa ja useita pelaajia loukkaantui vakavasti. Iskun jälkeen Togo ilmoitti vetäytyvänsä turnauksesta. Pian tämän jälkeen Togon kuitenkin kerrottiin peruneen vetäytymispäätöksensä. Lopulta Togon hallitus kuitenkin kielsi maajoukkueen osallistumisen kisoihin.