Gebremariam was second in the 2004 World Cross Country Championships behind Bekele, while Berhanu ran the fastest half marathon ever on British soil to win last September's BUPA Great North Run.
England fought back in Saturday's Test having trailed 14-0 at half-time but were eventually undone by two late penalties to be denied a first win over the Wallabies on Australian soil since the 2003 World Cup final.