Former Fulham centre-back Bocanegra captained Rangers in the absence of Steven Davis in the latter stages of the season after impressing throughout the campaign.
Winger Bedoya, 25, only made six starts after signing from Swedish side Orebro but Edu is convinced he will come good.
The pair signed three-year contracts when they were brought in last summer and Edu feels they will be keen to stay at administration-hit Rangers despite the uncertainty surrounding the club.
Edu told the club’s official website: “I think Carlos has been a rock for us at the back. He has to be up there as one of our players of the season.
“Ale has been unfortunate. He didn’t play as often as he would have liked and he struggled with a few injuries but I’m sure next season he will take his chance and make the most of it.
“I think you could see in the last few games of the season what he is capable of and I think the fans are excited by the energy and his hard work.
“Carlos talked to me a lot before he came but having played in England before he knew about Rangers because they are a massive club.
“I think coming to a club like this you are always excited and I feel he has learned a lot about it. It’s a real family club and he feels part of it.
“I would see no reason why he wouldn’t be excited to stay.”