The definition of a SID I quoted came from D4444 Chap 1 Definitions page 1-15.
NZ MATS allows direct routing in a procedural environment with conditions of pilot request, pilot navigation, above an area MSA. I'll have to search a bit further to see if that is ICAO.