Дебютировал за национальную сборную Уругвая 19 октября 1994 года в товарищеском матче против Перу (0:1). Адинольфи помог «чарруа» выиграть Кубок Америки в 1995 году, где в полуфинальном матче забил гол в ворота Колумбии. За три года международной карьеры он сыграл в 18 матчах и забил один гол.