Mercado speelde in totaal 12 officiële interlands voor Bolivia in de periode 1995-1997, en scoorde één keer voor zijn vaderland. Onder leiding van bondscoach Antonio López Habas maakte hij zijn debuut op 9 juni 1995 in de vriendschappelijke wedstrijd tegen Paraguay (0-0) in Asuncion. Met "La Verde" nam Mercado tweemaal deel aan de strijd om de Copa América: 1995 en 2004.