"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."
FA statement: "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.
"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."
FC Utrecht chairman Jan Willem van Dop: "We've been busy organising this match since June 3.
"The city and police were involved from the start in the safety measures and they had good contact with their English colleagues.
"On June 30 we even received a fax from the FA in which they told us that they had spoken with the KNVB and given Newcastle United permission to travel to Utrecht.
"After that the city of Amsterdam went into action and the FA withdrew their permission.
"According to agreements, we didn't sell any tickets to Newcastle fans.
"The organisers of the Amsterdam Tournament did sell tickets to the Sunderland fans and now say they can't take that back. That's really warped.
"We have a very bad taste in our mouths because of this."