On August 17, 2004, Tahraoui made his debut for the Algerian National Team in a friendly against Burkina Faso.[4] He started the match and scored a goal in the 33rd minute. He was subbed off at halftime for Salim Arrache.