W reprezentacji Hiszpanii Víctor zadebiutował 16 sierpnia 2000 roku w przegranym 1:4 towarzyskim spotkaniu z Niemcami. Od 2000 do 2004 roku rozegrał w kadrze narodowej 8 meczów. Grał zarówno w eliminacjach do MŚ 2002, jak i MŚ 2006. W swojej karierze występował też w reprezentacji U-21, z którą w 1998 roku wywalczył mistrzostwo Europy.