"We have to be cautious," Al-Ashri, who steered Hodoud to their first ever title when they won the Egyptian Cup last month, told FilGoal.com on Wednesday.

"APR defeated Zamalek before so overcoming them will not be an easy task."

Cairo giants Zamalek were eliminated from the Champions League round of 32 after suffering a 6-4 aggregate defeat to APR in 2004.

Hodoud, who visit the nine-time Rwandan champions in the first leg next month, will be looking to do better than their previous participation last season.

The military club failed to reach the Confederation Cup final after finishing third in their group that featured eventual winners Sfaxien.