Williams spielte zwischen 2000 und 2004 regelmäßig für die Nachwuchsauswahlen Kanadas, 2001 nahm er mit der U-20 an der Junioren-WM in Argentinien teil und kam beim Vorrundenaus zu drei Einsätzen. Im Januar 2003 gab er bei einer 0:4-Niederlage in einem Freundschaftsspiel gegen die USA sein Länderspieldebüt in der kanadischen A-Nationalmannschaft. Erst fünf Jahre später kam er zu seinen nächsten Einsätzen, darunter ein WM-Qualifikationsspiel gegen Jamaika im November 2008.