tam z kolei występował przez półtora roku, również bez poważniejszych sukcesów, lecz za sprawą udanych występów dołączył do grona czołowych pomocników ligi.
W lipcu 2016 Uribe przeszedł do krajowego giganta – ekipy Atlético Nacional z siedzibą w Medellín. Jeszcze w tym samym roku wygrał z nim puchar Kolumbii – Copa Colombia, a także dotarł do finału drugich co do ważności rozgrywek Ameryki Południowej – Copa Sudamericana (zwycięstwo zostało wówczas przyznane brazylijskiej ekipie Chapecoense, której zawodnicy zaraz przed finałem zginęli w katastrofie lotniczej). Wziął również udział w Klubowych Mistrzostwach Świata, zajmując tam wraz z Nacional trzecie miejsce. W wiosennym sezonie Apertura 2017 wywalczył natomiast z ekipą prowadzoną przez Reinaldo Ruedę swój pierwszy tytuł mistrza Kolumbii oraz superpuchar Ameryki Południowej – Recopa Sudamericana.