"I wouldn't rule out such a possibility," he told reporters.
"Fewer and fewer municipalities remain in the yellow or green zones, but this is up to the Cabinet to decide," he added.
Veryga noted that the epidemiological situation in the country is not improving, meaning that "Lithuania will undoubtedly be on the list of red countries according to its virus spread indicators".
The minister had said earlier that saw no need for a nationwide quarantine.
Twenty-one of Lithuania's 60 municipalities are currently under quarantine. These in the zed zone include Vilnius, Kaunas and Klaipeda.
In a bid to stem the spread of the coronavirus, the entire country was placed under quarantine between mid-March and mid-June.