How can I effectively set up Zip Range for Delivery Areas?

Hi Experts

I am trying to setup several Delivery Areas to a store trying to use the RANGE Feature

To cover 01200-000 until 01200-900

I have tried several alternatives to indicate the range

*01200

01200*

01200-*

But even testing with an address inside the range like ( 01200-700 ) I receive a message of

There is no rate to your address

Any suggestion ? The store is register in Brasil