Cruz earned 22 caps for the Argentina national team from his debut in 1997, scoring three goals. He represented Argentina at the 1997 Copa América and the 2006 FIFA World Cup.