Qatar is considering increasing its stake in Deutsche Bank, newspaper Handelsblatt reported on Sunday.