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 oktober1995 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.