El defensor fue parte importante de La Roja en la primera mitad de la década de los 90.
Nacido en Sewell, ciudad minera enclavada en la zona cordillerana de la Sexta Región, Gabriel Mendoza comenzó a formar parte de La Roja en 1991, año en el que integró la escuadra nacional que consiguió el tercer puesto en la Copa América que se disputó en nuestro país.
Mendoza, además, estuvo en los planteles nacionales que enfrentaron las Copas América de 1993 y 1995, siendo constantemente considerado en los procesos que llevaron a su cargo los entrenadores Arturo Salah, Mirko Jozic y Xabier Azkargorta.
Se despidió de La Roja el 2 de abril de 1997, en un amistoso ante Brasil