Diouf confirmed the French club had accepted the right-back's request to quit the Stade Velodrome "on the condition that an agreement is reached between the two clubs".
Beye Has Passed His Medical!
Diouf: "At the moment, we are not too far off.
"In the next 24 hours, it could be definitively clinched."
With Stephen Carr (pictured left) and Peter Ramage suffering bad injuries at Middlesbrough on Sunday, Sam Allardyce insisted he would sign a right-back before the transfer deadline.
Beye, who is the captain of Marseille, has not appeared in the first team for the last two Ligue 1 games.
Media reports in France claimed the defender, who was linked with a move to the Magpies during the summer, has already had a medical at St James' Park.