In Australia, after preschool, which is not compulsory, children begin primary school, usually after their fifth birthday.
In New Zealand, after kindergarten or pre-school, which is attended from ages three to five, children begin primary school, 'Year One', at five years of age.