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. W barwach Nacional spędził półtora roku, będąc jedną z gwiazd ligi kolumbijskiej – tworząc duet środkowych pomocników z Diego Ariasem imponował ruchliwością, umiejętnością krycia rywala i podłączenia się do akcji ofensywnej.