Not having the space looks and feels wrong, and I think the post office would agree. I have a feeling the trend toward space omission was due to fields formatted for US zips.
Fun fact: even the “send a free letter to santa” is compliant by making his postal code “H0H 0H0”