profit from the change in FIFA's rules on international eligibility when he made his debut for Algeria in an Olympic Games qualifier against Ghana. He managed to score the only goal of the 1–0 win over Ghana with a 19th-minute header for the Algerian under-23 side in Blida. Rabah Saâdane promoted Yahia to the senior national team after his impressive performance on his debut for Algeria's under-23 side in the Olympic qualifier against Ghana for the 2004 Summer Olympics in Athens. Yahia started his senior international career on 15 January 2004 against Mali in a friendly in preparation for the 2004 African Cup of Nations hosted in Tunisia. During this continental competition Yahia played a part in all the group games including the 2–1 victory over Egypt and the 1–1 draw against Cameroon, the team progressed from group C alongside Cameroon to the quarter final where Algeria lost to Morocco 3–1 in extra time. In November 2009, the Algerian team flew out to Cairo for the final world cup qualifier game, when travelling from the airport to the hotel the coach came under attack as Egyptians hurled rocks at the bus, shattering windows and showering the players and staff with broken glass several players were reported to be injured Yahia was understandably furious when they finally arrived to the hotel and said the following “They struck our bus with large bricks,” said a distraught Antar Yahia. "Players have open head wounds with blood. We were lying down in the bus. All the windows were broken. It makes you fear for your life. As long as our lives are not assured we’re afraid to play this match." Yahia then went on to say that the security guards dispatched for the team did nothing in response to the attacks. “They let them do it. You can’t launch five kilo rocks from 50 meters. They let them do it and watched. It’s shameful. In our home game we welcomed them with flowers,” he continued. The game was not cancelled and went a head as planned, Yahia had played the whole game but it just wasn't meant to be as Egypt scored a second goal in the final minutes of the game the result was 2–0 to Egypt which meant they had the same goal difference and points. So a tie-breaker had to be played in Omdurman, Sudan. On 18 November 2009 Yahia scored