W sierpniu 2016 Tesillo został powołany przez Carlosa Restrepo do reprezentacji Kolumbii U-23 na Igrzyska Olimpijskie w Rio de Janeiro jako jeden z trzech starszych graczy (obok Dorlana Pabóna i Teófilo Gutiérreza). Tam był liderem defensywy, stworzył duet środkowych obrońców z Deivym Balantą i rozegrał wszystkie cztery mecze w pełnym wymiarze czasowym. Kolumbijczycy odpadli natomiast z męskiego turnieju piłkarskiego w ćwierćfinale, ulegając w nim gospodarzowi i późniejszemu złotemu medaliście – Brazylii (0:2).