The Taliban government have banned women from visiting the Band-e-Amir national park in Bamiyan province.
Afghanistan's acting minister of virtue and vice, Mohammad Khaled Hanafi, said women had not been observing hijab inside the park.
He called on religious clerics and security agencies to forbid women from entering until a solution was found.
Band-e-Amir is a significant tourist attraction, becoming Afghanistan's first national park in 2009.
It is a popular destination for families and the ban on women attending will prevent many from being able to enjoy the park.
Unesco describes the park as a "naturally created group of lakes with special geological formations and structure, as well as natural and unique beauty".
However, Mr Hanafi said going to the park to sightsee "was not obligatory", Afghan agency Tolo News reported.
Religious clerics in Bamiyan said the women who were visiting the park and not following the rules were visitors to the area.
"There are complaints about lack of hijab or bad hijab, these are not Bamiyan residents. They come here from other places," Sayed Nasrullah Waezi, head of the Bamiyan Shia Ulema Council told Tolo news.
Fereshta Abbasi, of Human Rights Watch, noted women had been banned from visiting the park on Women's Equality Day and wrote it was a "total disrespect to the women of Afghanistan".
The Taliban have a history of implementing bans on women doing certain activities on what it insists is a temporary basis, including preventing them from attending schools in December 2022.