They're coded slightly different in terms of serial numbers but everything works the exact same, so you can import them just fine. In fact, I import UK and Australian games into New Zealand because it's way cheaper than buying them here.
PAL doesn't apply to any modern game console, especially handhelds. Technically, the Australian/New Zealand units are marked as Australian units, but they're essentially all European.