The Magpies are desperate to bolster their forward line and have been heavily linked with a £10m move for the Mali international.
However, the North-East club's tactics in trying to land the 23-year-old have been called into question after Maiga went on strike to secure the switch to St. James' Park.
Sochaux chairman Alexandre Lacombe is convinced Newcastle spoke with the player without their permission and is planning to report them to Europe's governing body.
"Newcastle are going on contacting our players despite our refusal," Lacombe told L'Est Republicain."So we will register a complaint with Uefa, telling them such behaviour is not fair play. It is provoking destabilisation."