Cuando se habla de la selección chilena, él fue un jugador constante en esta en los años de las clasificatorias para el mundial Japón 2002, pero los malos resultados en estas eliminatorias minaron muchas de las convocatorias futuras de los jugadores participantes, entre ellos Tello, quien debutó en la Roja el 22 de marzo de 2000 en un amistoso jugado en Santiago ante Honduras.