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 de Corea y 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 12 de febrero en la Copa Ciudad de Valparaíso ante Bulgaria, con participación de Tello por 20 minutos. Su primer gol oficial lo marcó el 29 de marzo de 2000 al anotar el único gol de Chile en la derrota ante Argentina por 4:1 en la primera fecha de las eliminatorias para la Copa Mundial de Fútbol de 2002. Su gol lo anotó de tiro libre a los 29 minutos.