1999 року дебютував в офіційних матчах у складі національної збірної Гондурасу. У складі збірної був учасником розіграшу Золотого кубка КОНКАКАФ 2000 року у США, дійшовши з командою до чвертьфіналу, а наступного року поїхав на Кубок Америки 2001 року у Колумбії, де був учасником історичного матчу для збірної Гондурасу, коли запрошені на турнір представники КОНКАКАФ сенсаційно обіграли в 1/4 фіналу збірну Бразилії, більше половини гравців якої через рік стали чемпіонами світу. Де Леон провів 4 матчі своєї збірної на турнірі в Колумбії — 2 гри групового етапу (включаючи перемогу над збірною Уругваю), чвертьфінал і програний півфінал проти майбутніх переможців — збірної Колумбії. В результаті Хуліо здобув зі збірною бронзові нагороди турніру.