Nicknamed "the Brown Gazelle" (), Taha represented the Lebanon national team between 1993 and 2000. He captained Lebanon at the 2000 AFC Asian Cup, during the country's first appearance in the competition.