С 2004 по 2007 год Хулио дос Сантос выступал за сборную Парагвая. Он был участником двух Кубков Америки (2004 и 2007 годов), а также чемпионата мира 2006 года.