Heinze, who joined United from Paris St Germain in 2004, claims United gave him written permission to pursue a transfer to another club for a fee of £6.8m.
The arbitration panel’s verdict read: “The Premier League Board-appointed panel have heard submissions of evidence from both parties and has ruled to dismiss the player’s case.
“The hearing concluded that nature and intention of the disputed 13 June 2007 letter, especially when taken in context of verbal discussions and Manchester United FC’s transfer policy, was unambiguous in that it envisages only an international transfer.
“Furthermore, the hearing finds the letter constitutes an ‘agreement to agree’ and did not create an obligation or binding agreement for the club to transfer the player to any particular club.”
It is believed Heinze will appeal against the Premier League arbitration panel’s decision.