Téllez made his debut for Nicaragua in a September 2010 friendly match against Guatemala and has, as of July 2017, earned a total of 26 caps, scoring no goals. He has represented his country at the 2011 Copa Centroamericana.