A new and distinct cultivar of Verbena plant named ‘Duelinmagen’, characterized by its compact, semi-upright and mounding plant habit; moderately vigorous growth habit; freely branching habit; early and freely flowering habit; and bright red purple-colored flowers; flowers held above and beyond the foliar plane in mounded umbels.