В 1996 году Уильямс дебютировал за сборную Ямайки. В 1998 году он сыграл на Золотом кубке КОНКАКАФ, против сборных Сальвадора, Мексики, Бразилии, а в матче против сборной Гватемалы Эндрю забил победный гол. В том же году Эндрю принял участие в Чемпионате мира во Франции. На турнире он принял участие в поединке против сборной Хорватии.