Grocery chain IGA has announced the move in its Yulara store in the Northern Territory, which is located inside the Ayers Rock resort.
IGA is a popular group of grocery shops with around 1,455 outlets across Australia.
The decision to refuse un-jabbed customers in the Yulara store comes after the Northern Territory introduced a new vaccine pass system on January 10.
The new rules mean anyone over the age of 16 now has to show proof of a double vaccination to enter “high risk” hospitality settings.
This includes places like cinemas, theatres, pubs, clubs, restaurants and casinos.
Those who haven’t been jabbed are not allowed to enter these types of venues – but they are still able to access essential services such as supermarkets.
All residents are required to wear face masks in all indoor public areas under the latest Covid rules.