Abdollahi participated in 1976 Olympics in Montreal, when Iran reached the quarterfinals. He also played all three matches of "Team Melli" at the 1978 World Cup. Abdollahi was capped 39 times for the Iranian national team between 1976 and 1980; he won the 1976 Asian Cup in Iran and captained the team to third place in the 1980 Asian Cup in Kuwait.