В сборной Нидерландов Нюман провёл 40 игр, входил в состав сборной на ЧМ-1994, ЧЕ-1996, ЧМ-1998 и ЧЕ-2000.