Speaking with Yahoo Lifestyle, a shopper named Ash revealed he'd been at the West Footscray store when he noticed Aldi is selling world maps for children.
It was a tiny detail on the map that caught Ash's eye, coming as quite a surprise.
Ash revealed the map is made in China and "doesn't recognise Taiwan as a country" and that it was simply "included as part of China".
He said the map was released on Tuesday in Australian stores, "I did mention it to one of the cashiers."
Ash continued, "She said, 'Oh that must have been a mistake with the map printing'. I said, 'No mistake, China considers Taiwan part of China.'"
Ash said the mistake was "controversial" and questioned whether Aldi may be siding with China on the topic.
The question of whether Taiwan is its own country is surrounded by a lot of controversy.
The issue began as a result of the Chinese Civil War and the split of China into the People's Republic of China (PRC, what is known as China) and the Republic of China (ROC, what is known as Taiwan).
Mainland China's position on Taiwan is that there is only one China and that Taiwan is indeed part of it. However, Taiwan claims independence as its own country.
According to the DFAT website, "Australia has a substantial relationship with Taiwan including trade and investment, education, tourism and people-to-people ties."
However, it adds that Australia does not recognise Taiwan "as having the status of a national government" and recognises "the Government of the PRC as China’s sole legal government".
"Dealings between Australian government officials and Taiwan, therefore, take place unofficially," it continues.
Taiwan, which is home to approximately 23 million people, is only recognised by about 25 countries as its own country and is not a member of the UN.
However, they do issue globally recognised passports allowing citizens to travel internationally and they are also a member of the International Olympic Committee and send their own team to the Games.
Yahoo Lifestyle has contacted Aldi for comment.
Got a story tip or just want to get in touch? Email us at firstname.lastname@example.org.