У 1995 році Мухсін очолив збірну Заїру, яка під його керівництвом вийшла у фінальну стадію Кубка африканських націй 1996 року. Однак після програшу в першому матчі турніру збірній Габону він покинув пост головного тренера збірної.