Να διασκεδάσει την αγανάκτηση της Νέας Ζηλανδίας σχετικά με την νέα πολιτική περί μετανάστευσης της Αυστραλίας επιχείρησε ο πρωθυπουργός, πραγματοποιώντας επίσκεψη – αστραπή στην γειτονική χώρα. Στο πρώτο του ταξίδι στο εξωτερικό με την ιδιότητα του πρωθυπουργού, ο Malcolm Turnbull είχε δύο συναντήσεις με τον πρωθυπουργό της Νέας Ζηλανδίας, John Key, σε ιδιαίτερα φιλικό κλίμα. Κεντρικό θέμα στην συνάντηση των δύο ηγετών αποτέλεσε το ‘αγκάθι’ στις σχέσεις των δύο χωρών που προκαλεί η κράτηση εκατοντάδων Νεοζηλανδών στα μεταγωγικά κέντρα μεταναστών, ενώ εκτιμάται ότι περίπου χίλιοι εξ αυτών αναμένεται να απελαθούν από την Αυστραλία, καθώς αντιμετωπίζουν κατηγορίες για εγκληματικές ενέργειες. Σύμφωνα με τον νέο νόμο περί μετανάστευσης, η βίζα ακυρώνεται αν ο κάτοχός της βρεθεί στην φυλακή για συνολικό διάστημα μεγαλύτερο των δώδεκα μηνών. Η εφαρμογή του νόμου μπορεί να επηρεάσει ακόμη και ανθρώπους που έχουν διαπράξει αδικήματα ήσσονος σημασίας και έχουν περάσει το μεγαλύτερο μέρος της ζωής τους στην Αυστραλία, κάτι που έχει προκαλέσει έντονες αντιδράσεις στην Νέα Ζηλανδία, τόσο σε επίπεδο πολιτικής ηγεσίας, όσο και στην κοινή γνώμη της χώρας.
Αναγνωρίζοντας το πρόβλημα που εγείρεται, ο Malcolm Turnbull διαβεβαίωσε τον John Key ότι ο υπουργός Μετανάστευσης, Peter Dutton, θα εξετάσει προσεκτικά τα περιστατικά, επιταχύνοντας τις διαδικασίες έφεσης, ξεκαθαρίζοντας ωστόσο ότι οι υπό απέλαση Νεοζηλανδοί δεν θα τύχουν ειδικής μεταχείρισης. Παράλληλα, ως αντιστάθμισμα, ο πρωθυπουργός εκδήλωσε την πρόθεση της κυβέρνησης να προχωρήσει σε αλλαγές στην εκπαιδευτική νομοθεσία της Αυστραλίας, επιτρέποντας σε περίπου 2600 Νεοζηλανδούς (όσους δηλαδή έφτασαν στην Αυστραλία ως εξαρτώμενα μέλη και ζουν στην χώρα για μία δεκαετία τουλάχιστον) το δικαίωμα να λάβουν σπουδαστικό δάνειο για τις πανεπιστημιακές και τεχνικές σχολές. Αυτό ένα προνόμιο που απολαμβάνουν οι Αυστραλοί που ζουν στην Νέα Ζηλανδία και που οι Νεοζηλανδοί διεκδικούν για πολλά χρόνια (μαζί με την πρόσβαση στα επιδόματα ανεργίας). Από την μεριά του, ο Νεοζηλανδός πρωθυπουργός χαιρέτισε αυτήν την προώθηση της ισοτιμίας, τόνισε όμως ότι απομένουν πολλά ακόμη για να εξομαλυνθούν οι σχέσεις των δύο χωρών, κάλεσε δε τον κ. Turnbull να αναγνωρίσει ότι οι Νεοζηλανδοί που έρχονται στην Αυστραλία δεν ψάχνουν για “δωρεάν γεύμα”, αλλά συμμετέχουν στην ανοικοδόμηση της Αυστραλιανής οικονομίας.