Gedo and Ahmed Elmohamady were on the scoresheet, while Ahmed Fathi remained on the bench.
Gedo's opening goal early in the second half was cancelled out by Derby's Jamie Ward, before Elmohamady fired the winner three minutes from time.
The Tigers are second in the Championship table and Bruce is delighted with his three on-loan players.
He said: "The boy Gedo showed his class. He's an international footballer and I think he's got 19 goals in 30 games so we know he has got quality.
"A big credit goes to our chairman. He's worked wonders to get him here.
"I didn't think it would be possible to get two international footballers on loan, and Fathi will be a big player for us too.
"We don't think they are a big footballing nation but they are and they have always been a really good team.
"We've got three of them (Egyptians) at the moment and they'll play a big part. I'm convinced of that.
"Al Ahly play in front of 75,000 every week. They're the Manchester United of Africa, so it's no surprise that they (Gedo and Fathi) are good players.
"Obviously they've got to adapt to England but they are good players - simple as that."
As for Tuesday's game, he added: "It's a difficult pitch, so we changed it in the second half and went a little bit more direct. Thankfully, it worked."