Both players are marked as friends in their respective friend lists once they add each other.