Téllez made his debut for Nicaragua in a March 2000 World Cup qualification match against Honduras and has earned a total of 8 caps, scoring no goals. He has represented his country in 4 FIFA World Cup qualification matches and played at the 2003 UNCAF Nations Cup.