The centre-back, 29, and his Tesfaye, 30, were detained after the alleged rape of a young woman was reported to police in the early hours of Wednesday morning. Both men were held for questioning over the alleged attack at a Newcastle city centre hotel.
A Northumbria Police spokesman said: “Police received a report of a rape of a woman at a city centre hotel in Newcastle in the early hours.
“Two men, aged 29 and 30, have been arrested on suspicion of rape.”
A statement made by Sunderland chairman, Niall Quinn read: “This has been a very difficult day for everyone at the football club, no one more so than Titus, who categorically refutes the allegations that have been made against him.
“He strenuously denies any wrong-doing and will be doing everything within his power to clear his name. I, as chairman and the club as a whole, totally support Titus in his efforts and we all hope for a swift conclusion to this matter.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news