The Turkish foreign minister was due to speak in the Dutch city of Rotterdam on Saturday in support of a referendum to give Erdogan greater powers.
Dutch Prime Minister Mark Rutte said the remark was "way out of line".
"It's a crazy remark of course," Mr Rutte said.
Turkey has summoned the Dutch charge d'affaires for an explanation.