[4] He later returned to Créteil, then ventured to Morocco with Hassania Agadir, Tunisia with Stade Tunisien, and Algeria with ES Sétif, USM Alger, in which he won two consecutive Ligue 1 titles, and CS Constantine.

His next stop was Tunisian club Étoile du Sahel, guiding them to the semi-finals of the 2017 CAF Champions League, followed by a stint with Kuwait SC starting from May 2018.

[6] However, FIFA's suspension of their respective football association prevented them from participating in both AFC Champions League and Arab Club Championship.

[7] In January 2020, he assumed the role of manager for Sudan,[8] leading them to a second-place finish in their group during the 2021 Africa Cup of Nations qualification, and securing participation in the final tournament in Cameroon.

In April 2022, Velud was hired to coach Burkina Faso, where he led them to reach the round of 16 during the 2023 Africa Cup of Nations, before parting ways by mutual consent in February 2024.