13 июля 2004 года в матче Кубка Америки против сборной Аргентины Гильермо дебютировал в сборной Уругвая. На турнире он также принял участие во встречах против сборных Парагвая и Колумбии и завоевал с Селесте бронзовые медали.