Left back Taylor, 26, arrived from League One side Sheffield United and striker Tsoumou, 21, recently left Preston North End after his contract was cancelled by mutual consent.
Both players were used in all three tour games in Germany last week.
Manager Uwe Rösler said: "I'd like to thank Andy and Juvhel for their time at Brentford and wish them every success for the future."