Unable to add friend in game

I am trying to add my buddy by his screen name and by his ID number but I get 0 search results when trying to find him.

Does he need to be past a certain level? Right now he is only at lvl 6.