Sammy Ameobi was called a "n****r" by a follower with the username @JonnnnyPhipps after the footballer tweeted a photo of a black pair of boots.
Both Newcastle United and the player reported the matter to police.
A Northumbria Police spokesman said on Thursday: "On Wednesday November 2 Northumbria Police arrested two young men, both aged 17, on suspicion of malicious communication.
"The arrests come after reports of a racist tweet being sent to one of the region's professional sportsmen."
Ameobi had posted a message alongside the photo of the Nike boots, saying: "There will always be a place in my heart for the all blacks."
The abuser replied: "Your hand is nearly the same colour. #n****r."
Retweeting the message, Ameobi added: "Sad to see some people are still racist nowadays."
Source: FOOTYMAD