It says the delays are unacceptable and some people have had to cancel their travel plans.
The association says it's having a very bad impact on the international tourism industry, which is trying to bounce back from Covid lockdowns.
Passport applications are currently taking at least eight weeks to process in some cases.