Actually the contacts feature uses a hash of the phone number and only sends a partial hash to begin with followed by a full hash if the partial one matched. Full phone numbers are never sent, and full hashes are only sent if the partial hash matched.
Edit: Here’s a link with the details: Monzo with Friends: New Monzo iOS Update Out Now