Victor Cristaldo (born 10 May 1967) is a retired Argentine-born Australian professional footballer of Paraguayan descent.
He played as a midfielder.
Cristaldo played two seasons for Melbourne Croatia in the National Soccer League.
He later played for Club Presidente Hayes and Club Sport Colombia in the Primera División Paraguaya, becoming the first Australian to play professionally in Paraguay and the second player to play in South America under CONMEBOL affiliation after John Crawley (1990–1995 in Chile).