Chancellor Friedrich Merz's comments come days after the AfD won a landslide election victory in the eastern state of Saxony-Anhalt.