Vercauteren fikk sparken etter at Anderlecht har hatt en svak start på sesongen.
Laget ligger på 4. plass i den belgiske serien etter 13 serierunder, sju poeng bak ledende Brugge.
Anderlecht klarte heller ikke å kvalifisere seg for mesterligaen.
Assistenttrener Ariel Jacobs skal overta jobben ut sesongen.