I served in the NZ Army for 5 years before applying to join the CF. I was lucky, having citizenship through my father. However, without citizenship, even though NZ is a Commonwealth country and I had already served there, no citizenship or Perm Residence in Canada meant no applying.
However...