
Van Zandt, 61, who has also stared in cult US drama series The Sopranos, aired his frustration at the gig's premature ending at the concert in Hyde Park, central London on Saturday night.
Organisers said it was "unfortunate" that the performance was stopped at the end but insisted the curfew was put in place for to help protect "public health and safety".
The decision, however, sparked outrage amongst fans while Van Zandt took to Twitter to accuse England of becoming a "police state".
Sir Paul had joined Springsteen, 62, and his E Street band on stage at the Hard Rock Calling music festival following a performance by the American rock star that had lasted more than three hours.
The US singer greeted the former Beatle, 70, by saying "I've been waiting for this for 50 years".
Springsteen, known for his long performances, had exceeded the curfew by half an hour.
Comment: The dangers of smoking have been overstated in the media and the benefits all but ignored. For more information read:
Let's All Light Up!
First They Came for the Smokers... And I said Nothing Because I Was Not a Smoker
Study finds smoking wards off Parkinson's disease
Nicotine helps Alzheimer's and Parkinson's Patients
Nicotine Lessens Symptoms Of Depression In Nonsmokers
Scientists Identify Brain Regions Where Nicotine Improves Attention, Other Cognitive Skills
Can Smoking be GOOD for SOME People?