Estay spillede desuden 69 kampe og scorede fem mål for det chilenske landshold. Hans debutkamp for holdet var et opgør mod Brasilien den 17. oktober 1990, mens hans sidste kamp i landsholdstrøjen var en VM-kvalifikationskamp 24. april 2001 på hjemmebane mod Uruguay.