Depois de rápida passagem pelo futebol da Bulgária, após ter entregado o cargo de diretor esportivo de futebol do Fluminense, Paulo Autuori foi anunciado como novo técnico do Atlético Nacional, da Colômbia.
O dirigente nunca escondeu o desejo de manter uma carreira internacional e vem seguindo à risca seu planejamento. Sua saída do Flu, dentre outras coisas, ocorreu por conta do incômodo com os constantes atrasos salariais.