KiwiPeter
Is there a chance that you have combed through the births microfiche for your father's birth in at least the approximate area for the few years it may have been?
Totally a long shot, meaning that you'd need to note possible variations etc but it is interesting that on both your, and your brother's birth certificates that he is at least in New Zealand.
Twiggy