Gardaí say motorists should provide proof of test being booked.
The next available date for an NCT test in Naas is the 8th January, according to new research.
Some 12 NCT centres don't have an available booking until 2023.
Drogheda has the longest waiting time, with a booking unavailable there until January 31st.
Other centres with no bookings available until next year include Dundalk, Skibbereen and Cavan.
While there were still available dates in August both in Westport and Ballina in Co Mayo.
Meanwhile, as of this morning, there was an available slot tomorrow in Galway.
A shortage of staff and an increase in cars on the road is seen as one of the reasons for extensive backlogs, which are impacting centres across the country.
For those with expired NCT certs, Gardaí say if a motorist can provide proof of test being booked then they will take this into consideration.
Motoring journalist with CompleteCar.ie, Dave Humphreys, has advised anyone whose NCT has expired to ensure their vehicle is roadworthy anyway.
Motoring Journalist, Geraldine Herbert spoke with Ciara Noble about the current backlog on Thursday's Kildare Focus, listen back to the full interview here:

Taxi Driver Protest Suspended Pending Outcome Of Talks
Lights Could Make Anti-Social Behaviour Worse: Council Says No To Security Lighting At Kilcock Playground
BREAKING: Green Light For €1.3bn Drainage Scheme Serving Kildare After Court Agreement
Kildare Man Nigel Cullen Awarded With National Bravery Award After Saving Young Man From House Fire
Council Diverts €17K Carbury Castle Resoration Funding To Christmas Lights - Maynooth Gets Lion's Share
Lakeside–Dara Park Redevelopment: Newbridge Residents Urged To Take Part In Survey
Irish Troops Come Under "Small-Arms Fire" In Lebanon
€17,000 Paid Out For Pothole Damage In Kildare - But Some Claims Now Deemed ‘Act Of God’