Năm 1981, trong trận đấu với Ba Lan, Gareca chính thức ra mắt đội tuyển quốc gia, và thi đấu liên tục từ năm 1981 tới 1986. Ông ghi dấu ấn với năm bàn thắng, và được chọn vào tuyển Argentina tại Cúp bóng đá Nam Mỹ 1983. Oái oăm thay, một trong số những bàn thắng ông ghi được lại bao gồm một pha ghi bàn vào lưới của chính Peru vào năm 1985 khiến cho Peru bị loại khỏi Giải vô địch bóng đá thế giới 1986 và làm Peru phải chịu cảnh khát World Cup suốt 36 năm. Chính vì lẽ đó, nhiều cổ động viên Peru đã thể hiện sự căm ghét với ông cho tới khi Peru giành giải ba Cúp bóng đá Nam Mỹ 2015.