Víctor Muñoz speelde zestig interlands voor het Spaans nationaal elftal, waarin hij drie keer doel trof. Hij debuteerde op 25 maart 1981 tegen Engeland. Víctor Muñoz behoorde tot de Spaanse selecties voor het wereldkampioenschap 1986 en de Europees kampioenschappen van 1984 en 1988. De middenvelder speelde op 17 juni 1988 tegen de DDR zijn laatste interland.