Doubts over the fixture had been raised after it emerged Newcastle's north-east rivals Sunderland would be playing in Holland at the same time.

Both clubs were due to play just 30 miles apart during the final weekend of the month.

The Black Cats are taking part in the famous Amsterdam Tournament, during which they will face Benfica and Atletico Madrid at the Amsterdam ArenA on July 24 and 26, the latter game taking place on the same day that Magpies are scheduled to face FC Utrecht.

The fixture clash gave way to concerns that trouble could emerge with supporters of both clubs likely to be booked on the same flights and ferries to make the trip across the North Sea.

Amsterdam's mayor, Job Cohen, was so concerned by the potential for trouble that he called for Sunderland to be banned from the tournament, but the FA have ruled that Newcastle will have to miss out as tickets for Sunderland's trip had already gone on sale.

"Following conversations with the KNVB [the Dutch FA] and the Mayor of Amsterdam's office, The FA has reluctantly withdrawn permission for Newcastle United to play a friendly with Utrecht on Sunday 26 July," read an FA statement published on the Newcastle website, www.nufc.co.uk.

"Sunderland had applied for permission to participate in the Amsterdam tournament, with matches on 24 and 26 July, while Newcastle applied to play Utrecht on 26 July.

"After liaising with the KNVB and the UK and Dutch Police, permission was given to both clubs with assurances made to the FA that there were no objections to both teams playing in Holland at the same time.

"Following concerns raised by the Mayor of Amsterdam, it became clear that only one of the two teams would be able to travel to Holland and The FA actively sought to resolve the situation.

"Priority was given to Sunderland for three reasons; their application to play was received first, tickets have already been sold to their supporters, and travel arrangements have already been made.

"Newcastle United have not yet sold any tickets to their supporters."

The news throws managerless Newcastle into further turmoil on the very day that goalkeeper Steve Harper warned the club are "dying a slow, painful death" with off-field events continuing to cast a shadow over their pre-season programme.

The loss of a key friendly will only add to the feeling of frustration on Tyneside, and the club revealed in a statement that the FA's decision would cause severe disruption.

"Newcastle United wish to place on record that they are extremely disappointed by this decision, especially given the fact that on 30 June 2009, the Football Association had approved their application to play in Utrecht, this following discussions with the Dutch FA, Dutch Police, and our own UK Football Policing Unit," the statement read.

"The club now finds itself with its pre-season programme of games disrupted and in the unenviable position of trying to organise another game over that weekend in a very short space of time.

"It should be noted also that Newcastle United had already organised flights and hotel accommodation for its travelling party for the game in Holland.

"Newcastle United would like to apologise to its supporters for this situation, particularly those that may have already made travel arrangements, however it is clearly a matter that is completely out of its own control."