Víctor Muñoz gjorde debut för Spaniens landslag 25 mars 1981 i en vänskapsmatch mot England och gjorde totalt 60 landskamper och tre mål. Han deltog i EM 1984, där Spanien vann silver efter att ha förlorat finalen mot värdlandet Frankrike med 2-0. Han deltog även i VM 1986 och EM 1988.