W reprezentacji Urugwaju Adinolfi zadebiutował 19 października 1994 roku w wygranym 1:0 towarzyskim meczu z Peru. W 1995 roku znalazł się w zespole na turniej Copa América, który został wygrany przez Urugwaj.