Dall'Olio zadebiutował w reprezentacji Włoch 7 czerwca 1972 w przegranym meczu z Czechosłowacją. Wystąpił na igrzyskach olimpijskich 1976 odbywających się w Montrealu, podczas których zagrał we wszystkich spotkaniach. Włosi, którzy przegrali wszystkie mecze zajęli 8. miejsce w swoim pierwszym siatkarskim turnieju olimpijskim. Wywalczył srebro podczas mistrzostw świata 1978 rozgrywanych w jego ojczyźnie. Podczas igrzysk 1980 w Moskwie wystąpił we wszystkich meczach fazy grupowej i wygranym spotkaniu o 9. miejsce Libią. Reprezentował Włochy na igrzyskach olimpijskich 1984 w Los Angeles. Zagrał w jednym z czterech meczów fazy grupowej, półfinale i zwycięskim pojedynku o brąz z Kanadą. W drużynie narodowej do 1987 rozegrał 243 lub 254 meczów.