Verbeek has departed less than a year into his two-year contract - he returned to his native Holland amid the league's suspension and won't return.
United chairman Piet van der Pol says the Reds have little choice but to seek an Australian as their next coach.
