Anfang, who on Friday denied using a fake certificate, said he was resigning for the good of the club and the team. His assistant coach Florian Junge also stepped down.
"I decided to terminate my role as head coach at Werder with immediate effect given the burdensome situation for the club, the team, my family and me personally," Anfang said in a club statement.
Werder, playing in Germany's second division this season, had said on Friday an investigation was underway over the coach's vaccination certificate, with Anfang saying he had done nothing wrong and that he had been vaccinated twice at an official vaccination centre.
He said he had then digitised his vaccination certificate at a pharmacy.
"Markus and Florian show responsibility with this decision and contribute to ending the turmoil of the last days surrounding the team," said Werder managing director Frank Baumann.
"We respect this decision and will start the search for a new head coach."
The vaccination of players and team staff has been an issue for months in German football.
Bayern Munich midfielder Joshua Kimmich has triggered a heated public discussion as the most high-profile player to refuse inoculation and cited concerns over the long-term effects of the vaccine.


Thomas Frank sacked by Tottenham
S Africa survive double Super Over drama against Afghanistan
Farhan fires Pakistan to 32-run win over US in T20 World Cup
Australia's Bolton airlifted to hospital with broken neck
New Zealand openers smash T20 World Cup record in rout of UAE
