Im Sommer 1998 trat er das Traineramt bei Hapoel Tel-Aviv in Israel an, von 1999 bis 2000 war er im US-Bundesstaat Ohio Trainer der Youngstown Hawks in der International Basketball Association (IBA). Im Jahr 2000 trainierte er die Mannschaft des Kazma Sport Club in Kuwait. Anschließend trat Neumann das Amt des Nationaltrainers des Libanon an. Er führte die libanesische Auswahl ins Endspiel der Asienmeisterschaft 2001. Dort verlor man zwar gegen China, sicherte sich als Turnierzweiter aber das Teilnahmerecht an der Weltmeisterschaft 2002. Bei der in Indianapolis ausgetragenen WM blieb Neumann mit seiner Mannschaft in der Vorrunde sieglos, wurde anschließend seines Amtes enthoben und für den restlichen Verlauf des Turniers von seinem Assistenten ersetzt.