A young mother was shocked after she was told to 'cover up or leave' while breastfeeding her daughter in a regional Queensland cafe.

Shavaun Milham, 20, said she left Gympie's Chatz Cafe in disgust when another mother told her of the new breastfeeding policy during a recent visit with her daughter Amelia.

'One of the mums in my group told me I had to cover up because they didn't allow it there, I ended up leaving and thought it was disgraceful ... every mother should be able to feed her baby wherever she wants,' Ms Milham told Courier Mail.

Shavaun Milham, 20, said she left Gympie's Chatz Cafe in disgust after another mother told her of the new breastfeeding policy during a recent visit with her daughter

The Chatz Cafe, part of the Victory Church and College in Gympie, introduced the breastfeeding policy after it says it received complaints from other customers

The Chatz Cafe, part of the Victory Church and College in Gympie, introduced the breastfeeding policy after it says it received complaints from other customers about mothers who 'didn't have any kind of modesty or decency'.

'This lady pulled down her singlet, exposed her whole breast, then proceeded to look for a dummy, a blanket, wipes and everything still with her breast exposed,' Victory Church Pastor Yuan Miller told Courier Mail.

'Do you expose your breast for long periods of time and make no attempt at being sensitive to other people? We don't have a problem with breastfeeding and we welcome breastfeeding, however this was about fair and modest behavior,' said Pastor Miller.

However, The Royal Gympie Hotel has made light of the public outcry by inviting mums to enjoy a free cup of tea while breastfeeding their children.

Chatz Cafe: 'Do you expose your breast for long periods of time and make no attempt at being sensitive to other people'

Under the federal Sex Discrimination Act 1984 it is illegal in Australia to discriminate against a person either directly or indirectly on the grounds of breastfeeding.

Public breastfeeding has become a controversial topic of late, after another mother was scolded by a complete stranger for breastfeeding her baby in a New Zealand supermarket.

Deijah Cook was shopping in a supermarket in Tauranga, when she had to feed her three-month-old son, Coby, because he was hungry and had been crying for 10 minutes.

‘I got down a couple of aisles when a lady stopped and she goes to me 'this is something you should be doing in the privacy of your car ... your breasts are for at home, you should be feeding your child at home or in the privacy of your car not out in public where others can see.'

Federal law: According to Australian federal law it is illegal to refuse to serve a patron who is breastfeeding