Haase was down after the first set but battled back for a 4-6, 6-1, 6-4 decision over Mayer to gain the second round at Autotron Rosmalen.
Also notching a victory Sunday was German Daniel Brands, who dispatched Jesse Huta Galung of the Netherlands 6-3, 6-2.
The two-time defending champion at the Dutch Wimbledon tuneup is David Ferrer of Spain.
Rosie O'Donnell unveils nearly 50-pound weight loss
Justin Bieber crashes Drake Bell's album release party