Traore spoke to Keita after a high-profile bust-up in RBL preseason training.
Speaking to the BBC, Borussia Monchengladbach midfielder Traore said: "He's fantastic, he's a really really good player.
"Everything that has been said about him is true. I have no concern about him because I think he is going to do great [at Liverpool].
"We have a really good relationship, I called Naby during pre-season because I heard he had some issues in Leipzig with some of the players and I know he wasn't happy with the situation because he wanted to move to Liverpool.
"I told him: 'This not good what you are doing because you are still a Leipzig player.
"'I understand the situation is not easy, but look what has to happen will happen.
"'You will go to Liverpool, if it's not this year, it will be next year. You will go to Liverpool, but in the meantime you have to concentrate and you have to train with Leipzig because this is your team.
"'If they say you don't go, you don't go [this year] but you will go to Liverpool because they have shown that they want you.'
"We talked for a long time and he said: 'Yes, you're right, I still have to play a season here, so I still have to play good here.'"