Je moet de 0 weglaten. Nog eenvoudiger (en practisch, want zo kan je de nummers in je telefoon laten staan): Gebruik in plaats van de 00 een +
+31 6 [nummer]
De + is het universele teken voor 'internationaal bellen', en dit kan je dus gewoon in je adressenlijst gebruiken. Als je gewoon in Nederland met een nederlands toestel belt, wordt niet het internationale tarief gerekent, maar het lokale tarief.