W reprezentacji Chile Tello zadebiutował 12 lutego 2000 roku w wygranym 3:2 towarzyskim spotkaniu z Bułgarią. W tym samym roku wystąpił wraz z kadrą olimpijską na Igrzyskach Olimpijskich w Sydney. Tam był podstawowym zawodnikiem Chile i zdobył brązowy medal. W ćwierćfinale z Nigerią (4:1) zdobył gola. W 2007 roku Rodrigo dotarł z rodakami do 1/4 finału Copa América 2007.