Дебютировал за сборную США под руководством Брюса Арены 5 ноября 1998 года в товарищеском матче со сборной Австралии. В 1999 году Уильямс был включён в состав сборной США на Кубок конфедераций 1999. По итогам турнира занял со сборной третье место.