1998 verließ er erstmals sein Heimatland und ging nach Japan, um dort die Mannschaft von Ōmiya Ardija zu trainieren. Diese musste 1999 im Zuge der Gründung einer zweiten japanischen Profiliga, der J. League Division 2, zwangsabsteigen. Nur ein Jahr später verließ Verbeek den Verein und kehrte zurück in seine Heimat, wo er für ein Jahr in der Scoutingabteilung der niederländischen Fußballnationalmannschaft tätig war. 2001 ging er wieder nach Asien und wurde Co-Trainer von Guus Hiddink bei der südkoreanischen Fußballnationalmannschaft, die 2002 bei der Fußball-Weltmeisterschaft im eigenen Land erst im Halbfinale gegen Deutschland ausschied und ihren bis dahin größten sportlichen Erfolg erzielte.