Tufiño speelde in totaal 35 interlands voor Bolivia in de periode 1995-2004, en scoorde één keer voor zijn vaderland. Onder leiding van bondscoach Antonio López Habas maakte hij zijn debuut op 25 oktober 1995 in de vriendschappelijke wedstrijd tegen Ecuador, die eindigde in een 2-2 gelijkspel. Met "La Verde" nam Tufiño in totaal drie keer deel aan de strijd om de Copa América en aan het FIFA Confederations Cup 1999.