Es raro que no te dé la opción. Yo con en mis coches he podido meter los códigos perfectamente pero ninguno de los dos es un Mazda
Has mirado el libro del coche? Algunos permiten que sea la radio del coche la que busque el teléfono si este está visible. Otros lo hacen al revés.