5 вересня 1998 року він дебютував в офіційних матчах у складі національної збірної Італії в першому матчі відбору на чемпіонат Європи 2000 року проти збірної Уельсу (2:0). Незважаючи на те, що цей матч став для нього єдиним у вдалій для італійців кваліфікації, Діно Дзофф включив Юліано у заявку на фінальний турнір у Бельгії та Нідерландах. У збірній на чемпіонаті Європи Дзофф використовував Марка на не зовсім звичній для нього позиції лівого захисника. В результаті Юліано зіграв у всіх шести матчах і разом зі своїми партнерами дійшов до фіналу, де «сквадра адзурра» знову поступилася французам у драматичному поєдинку.