Gallego fue internacional con la selección española en 36 ocasiones (18 victorias, 10 empates y 8 derrotas). Fue convocado con la selección nacional en 1964, para la Eurocopa 1964, siendo espectador de lujo del triunfo de España en la final frente a Rusia. Debutó contra la selección de Argentina (2-1 para Argentina), en la Copa Mundial de la FIFA de 1966. Su última intervención con la selección fue en febrero de 1973 contra la selección de Grecia, jugado en Málaga (3-1 para España).