I discovered the police registration requirement for newborns by accident when we went to apply for Z's visa. Mrs. Imagethief and I had waited a while to do this because we hadn't applied for the passports right away. We were, as you might expect, a bit overwhelmed by the presence of a newborn and didn't have any immediate plans to travel.