Midfielder Dolan, 22, joined the Bantams initially on loan from Middlesbrough in February 2014 and made 29 appearances for the League One club.
Bradford boss Phil Parkinson said: “Matty has been a good member of the squad this year but it’s time for him to go and become a regular player elsewhere.”
Frenchman Routis will be back for pre-season training after the club took up their option for the second year of his contract.
The former Servette defender played 22 games for the Bantams this season.
Parkinson added: “Chris has adapted well to English football this year and we look forward to working with him again.”