Tiote reportedly wed Laeticia Doukrou in a traditional ceremony this month, despite already being married to first wife Madah, 25.
The 28-year-old, who currently lives with Madah and their two children in a £1.5million mansion in Ponteland near Newcastle, also has a one-year-old child with mistress Nikki Mpofu.
His agent has confirmed reports he has married for a second time.
Jean Musampa: "I can say that he did get married and that it is his second marriage.
"This is nothing unusual. He is a Muslim."
The footballer can have four wives under Islamic law.
A source told The Sun: "He doesn’t see a problem with having two wives.
"It’s perfectly acceptable in his culture. He doesn’t see he has done anything wrong and doesn’t know what the fuss is all about."
It is reported that his 33-year-old Zimbabwean mistress Ms Mpofu recently ended her three-year affair with the footballer after he allegedly promised to make her his wife.
It is estimated that there are as many as 20,000 polygamous Muslim marriages in the UK.
.