В 2001 году де Гузман дебютировал за молодёжную сборную Канады на молодёжном чемпионате мира в Аргентине. В январе 2002 года Джулиан был включен в заявку сборной Канады для участия в Золотом Кубке КОНКАКАФ. 26 января в матче против сборной Мартиники он дебютировал за национальную команду. Также де Гузман сыграл в поединке против Южной Кореи.