Overseas travel “Welcome to <country>“ notification not working?

In your device’s privacy settings, have you agreed to share your location with Monzo? If not, that might be the reason you’re not getting those Welcome notifications.