It depends. For any IEC work permit application, you will need to present a police certificate from every country where you have lived for more than 6 months since you were 18 years old.
Normally police certificates should be issued within the last 6 months before you submit your work permit application. An exception might apply if you are presenting a police certificate from a country where you lived more than 6 months but did not return to after the Police Certificate was issued.
Example: If you are from Germany and you did a Working Holiday experience in Australia for 12 months, let’s say from June 2015 until June 2016, your Australian National Police Certificate must be issued after you left the country. If you did not return to Australia since that date, and you have your valid police certificate issued after you left, then this certificate would still be considered valid.
PLEASE NOTE: You may also be requested to provide “special considerations” documents in addition to the police certificates. Please view the following example:
Example: The same rules would apply with the “special considerations” documents requested as part of your police certificates. Let’s say your working holiday experience was in Queensland, you will also need to provide a Traffic History issued by the Queensland Department of Transport and Main Roads dated after you left the country. If you lived in Victoria, you will need a full licence history search from Victoria and you can apply online through VicRoads.
In both cases, even if you never held a driving license, this is how IRCC explains it: you must provide a letter issued by the Queensland and/or Victoria roads authority with your police certificate to confirm that you’ve never held a driver’s licence in that state.
Make sure to check all the details per country here (CIC website).