Should they accept the new deals, they will commence on 1 July 2016, with a further year's option available at the end of the 12 months.
Twenty-year-old Mbende made the switch to Blues last September following a successful trial at Wast Hills.
The six feet four inches tall German centre-half was previously at Borussia Dortmund.
Mbende has yet to make a First Team appearance for Blues, but has figured regularly for the Development Squad, making 25 appearances and scoring two goals.
Goalkeeper Trueman, who recently tuned 20, has been with the Club since 2007.
Birmingham-born and bred, he was spotted whilst playing for his school side King Edward VI Aston.
An excellent shot stopper, Trueman has made 17 appearances for the Under-21s this season.
Baba, who is 19, is a more recently arrival at Blues, having joined the Club last August after leaving Fulham, where he was a regular starter for their Under-18s and Under-21s sides.
He was originally signed as a defender, but has subsequently gone on to play for Blues in a holding midfield role and has made 32 appearances for Richard Beale's Under-21s.
Although he was born in Cameroon, Baba moved to the Republic of Ireland at a young age and has represented the Republic at youth level up to the Under-20s age group.
Earlier this week goalkeeper Jake Weaver and defender Josh Cogley had their one-year contract options taken up by the Club.