Marco Sandy rozegrał w reprezentacji Boliwii w ciągu 10 lat 93 spotkania i strzelił 6 bramek. Uczestniczył w Mundialu 1994, Copa América 1993, 1995, 1997, 1999 oraz 2001.