Victor Cristaldo is a former Australian Football (soccer) player of the 1980s and 1990s. He played for the Melbourne Knights in Australia. He also played for the Paraguayan teams Sport Colombia and Presidente Hayes.