Gareca foi convocado pela primeira vez para Seleção Argentina em 1981 pelo então técnico César Luis Menotti para uma partida contra a Polônia. Menotti, entretanto, não o convocou para atuar na Copa do Mundo de 1982. Com o técnico Carlos Bilardo teve um pouco mais de sorte, tendo sido chamado mais vezes inclusive marcando o gol na partida contra o Peru que classificou a Argentina para disputar a Copa do Mundo de 1986. Apesar desse feito, não foi convocado para disputar essa competição na qual seu país sagrou-se campeão. Na Seleção Argentina disputou 20 partidas marcando 6 gols. Seu melhor resultado pela seleção foi o 4º lugar na Copa América de 1983.