F1's tyre supplier had hoped to press on with its 2014 tyre preparations at the home of the United States Grand Prix shortly before this November's race.
The venue and date was chosen because McLaren had a car suitable for testing in the United States at that time.
But with rival teams unhappy at the timing - and Force India believed to be particularly concerned about potential benefits its main constructors' championship rival could have from pre-event knowledge - Pirelli has failed to get the sign off it needed from the governing body.
A Pirelli spokesperson confirmed that the test had now been called off, and efforts would be made to rearrange it for a time and venue that everyone will be happy with.
Red Bull team principal Christian Horner felt that testing taking place before a grand prix was a controversial step.
"I think at the venue before a race, arguably it doesn't make sense," he said when asked by AUTOSPORT.
"The most important thing is to have consistency and, with the way that F1 is nowadays, to run any car - even a two-year-old car at a venue before an event - you are going to learn something, even if it is just track conditions.
"After the circuit has been used, it doesn't have a direct impact on that year's championship.
"It is far more palatable and sensible for a test taking place after an event."