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